2014年8月25日
POJ 1770 树形DP
摘要： 咋一看确实想到的是树形DP，但是我一开始也马上想到环的情况，这样应该是不可以进行树形DP的，然后我自以为是地想用有向图代替无向图，而且总是从能量高的指向能量低的，这样自以为消除了环，但是其实是不对滴，这样的话在树形DP的过程中就会出问题。然后实在没想到好的方法，去看 了下这题的discuss，结果大... 阅读全文
posted @ 2014-08-25 10:13 KRisen 阅读(340) 评论(0) 推荐(0)