lky_ac的博客

这题是按紫书上思路做的，算是我做的的第一个dp类的题了，看题看得很迷糊，还好书上有具体的翻译。感觉dp有点让人难受啊。 #include<bits/stdc++.h> using namespace std; const int INF=1e5; int n,T; int t[250]; bool has_train[250][250][2]; int dp[250][250]; in...

PS：很久没写博客了，更几篇。 按紫书上思路写的，按自己思路写错好几次啊啊啊。 dp(u,0)代表选u，dp(u,1) 代表不选u，函数返回值pair的first代表能选到的最多的人，second 代表解是否唯一，当second为1时唯一，second为0时不唯一。 感觉我这份代码重复计算有点多，可以用数组来保存状态以减少重复计算。 具体实现及思路见代码注释。 #include<bits/s...

题目链接 自己写的状态转移方程总是少了点什么，所以折腾了一个多小时也写不出。。。。。 所以还是按紫书上思路写的。 dp(u,0)：u是服务器，u的子节点可以是服务器也可以不是。有：dp(u,0)=sum{min(dp(v,0),dp(v,1))}+1; dp(u,1)：u不是服务器，但u的父节点是服务器，所以u的子节点都不是服务器， 有： dp(u,1)=sum{dp(v,2)}; dp(u,2)...