标签 博弈 下的文章:

BZOJ3722【PA2014】Budowa 博弈 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:117
因为一个傻逼问题我花了一个下午在这道题上………… 首先就是去掉所有为0的点,剩下的点就能判断答案是 $Tak$ 还是 $Nie$ 原因是所有的点都有奇数个儿子,两个人轮流放之后结果就是不变的 对于$n^2$算法,直接枚举每个为$0$的点然后暴力判断就行了 对于 $...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP