新新人類

摘要： 博弈论 如果a/b =2则先手必胜,否则就对(b,a b)的情况取反 a可以整除b的时候也是必赢的 要保证a b cpp include define ll long long using namespace std; ll a,b; int main() { while(cin a b) { if 阅读全文

摘要： 这是一道树形dp的题 最近有点想学dp但各种高深操作还是学不来 题目大意是给你一颗树,在树的节点上放置士兵,需要用最少的士兵来沾满所有的边. 由于每个节点只有放士兵和不放士兵两个状态且子节点的来源与当前节点没有关系,(儿子的儿子放不放并不影响父亲)就满足了dp的条件~~吧~~ cpp include 阅读全文