上一篇好像已经够长了。。。新开一篇现在做了几道: 12BZOJ3829: [Poi2014]FarmCraft考虑树DP,我们发现子树走的顺序不同最优值也不同。所以需要安排一个顺序,使得该子树中最晚安装好的点最早安装好。这就需要国王游戏中考虑相邻节点的类似方法,具体推导可以见claris神犇的题解:... Read More
posted @ 2015-01-13 13:05 ZYF-ZYF Views(359) Comments(0) Diggs(0) Edit