摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1033给两点，然后又第二个点画线，单位长度为10，每次旋转90度，这里的陷阱是确定了顺时针后，逆时针要根据顺时针来确定。。View Code #include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#define maxn 207using namespace std;int main(){ //freopen("d.txt","r" 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1561同hdu1011只是这里做的小处理是将0点加入，将原来的森林变成了树，这样就可以按照树形dp展开来做了。。dp[i][j]表示从i点往后占领j个城市所获得的总的最多宝物dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[son[i]][k])View Code #include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <cst 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1011dp[i][j]表示在第i个位置放j个trooper，然后又该节点分配给子节点后所能得到的最大brains;状态转移方程dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[son[i]][k]);从叶子节点往根节点递推。。。View Code #include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <cstring># 阅读全文