2016年1月8日
Vijos p1770 大内密探 树形DP+计数
摘要： 4天终于做出来了，没错我就是这么蒟蒻。教训还是很多的。 建议大家以后编树形DP不要用记忆化搜索，回溯转移状态个人感觉更有条理性。 大神题解传送门by iwtwiioi 我的题解大家可以看注释"//"部分 本题我用的树形DP中dp[x][fa][need]表示编号为x的节点的父亲选(1)没... 阅读全文
posted @ 2016-01-08 22:09 abclzr 阅读(314) 评论(0) 推荐(0) 编辑