2018年12月6日
再探树形dp
摘要： 随着校oj终于刷进了第一页，可以不用去写那些水题了，开始认真学习自己的东西，当然包括文化课。努力。。 这道题呢是道树形dp，可看到了根本就不知道怎么写思考过程： 5min 终于看懂了题 画了样例的图把输出看懂了 然后发现这不可做。。 设个状态吧，这肯定是从子树上进行转移的然后然后f[i]表示以i为根 阅读全文
posted @ 2018-12-06 19:19 chdy 阅读(308) 评论(0) 推荐(0) 编辑