摘要:
思路:树形结构 加一个点(0点)构成森林 然后树形dp。。。 状态转移方程: dp[x][j] = max(dp[x][j], dp[cnt][j-i] + dp[x][i]); 表示第x个的子节点中取j个 为最优解 cnt为x的某个子节点 代码: #include <iostream> #incl 阅读全文
摘要:
题目链接:http://pat.zju.edu.cn/contests/pat-b-practise/1003 “答案正确”是自己主动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 仅仅要读入的字符串满足下列条件。系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正 阅读全文