摘要: "LINK" 题目大意 很简单自己看 思路 考虑生成函数(为啥tags里面有一个dp啊) 显然,每一个指数上是否有系数是由数集中是否有这个数决定的 有的话就是1没有就是0 然后求出这个生成函数的$\frac{n}{2}$次方 把每一项的系数全部平方加起来。。没了 c++ include using 阅读全文
posted @ 2019-01-06 23:29 Dream_maker_yk 阅读(37) 评论(0) 编辑
摘要: "LINK" 题目大意 给你一棵树,每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行,一个人向下选择子节点行走或者结束游戏并向上移动吃饼干,另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数阅读全文
posted @ 2019-01-06 21:13 Dream_maker_yk 阅读(114) 评论(0) 编辑