2022年6月28日
[NOIP2018 提高组] 保卫王国（DP）
摘要： 洛谷题面 不得不说这道题非常地好啊非常地好，有多种做法并且还体现了DP优化的思想。 从这道题中总结出两点：1.DP优化的一种思想：找每次DP重复的部分，这部分是可以重复用的。 2.倍增方式加速树上（也许不仅仅是树上？）DP的方式非常地好啊。（令人联想到矩阵加速） 题面见上... 此题好像有5种以上做 阅读全文
posted @ 2022-06-28 10:33 flywatre 阅读(114) 评论(0) 推荐(0)