sos3210

摘要： 一道DP的题，规律的话多写几组就找到了 因为想到小母牛的存在就定义了dp[i][2]; 第n年的母牛等于去年的加上前第三年新生的小母牛 第n年的小母牛等于去年的母牛加上去年小母牛（减去今年长大的母牛加上今年刚长大的母牛生下的小牛） 下面是代码： #include <iostream>#include 阅读全文

摘要： 本来以为是一道很简单的提，可以分分钟解决（实际上就是很简单） 然而一直报错，找半天，竟然要多组输入（还是太菜了） 所以每组需要先初始化， 这是一道树形DP的简单题，具体思路就是我选这个上司就不能选他的直属下级，如果不选这个上司，那么选不选他的直属下级要看rate怎么样 接下来放代码： #includ 阅读全文