2018年10月24日
[luogu1880] [NOI1995]石子合并
摘要： "传送门" Solution 看上去的确是一道dp题，还是区间dp的那种 但是你发现这是一个环，非常难受 所以我们想啊：如果这是一条链该多好 于是乎，我们直接把这个环拉直。1 2 3 但是怎么绕回去呢？ 再接一遍好了：1 2 3 1 2 这样就可以了！！ 那么如何进行区间dp呢？ 首先我们定义$dp 阅读全文
posted @ 2018-10-24 21:54 Neworld1111 阅读(109) 评论(0) 推荐(0) 编辑