2018年12月29日
P2607 [ZJOI2008]骑士
摘要： 这道题我写了一个小时，一直在想有关环的问题…… 思路应该是有的，就是对于一个环，在一条边上切一刀，分别对应两个新数dp，更新最优解。 问题在于怎么切…… 我一开始解决方案很麻烦，所以这里就放升级后的代码（洛谷第一个题解虽然能A，但有问题）>\\\< 注意几件事情： 代码如下; 阅读全文
posted @ 2018-12-29 19:49 paopo 阅读(169) 评论(1) 推荐(1) 编辑