摘要：
【Luogu P5752】[NOI1999] 棋盘分割 链接： 洛谷 题目大意： 将一个 8 \(\times\) 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n-1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘 阅读全文
摘要：
【YBTOJ】【UVA10559】方块消除 Blocks 链接： 洛谷 题目大意： 有 \(n\) 个带有颜色的方块，没消除一段长度为x的连续的相同颜色的方块可以得到 \(x^2\) 的分数，让你用一种最优的顺序消除所有方块使得得分最多。 正文: 考虑区间 DP。若用一般状态 \(f_{l,r}\) 阅读全文
摘要：
【YBTOJ】【Luogu P5020】[NOIP2018 提高组] 货币系统： 链接： 洛谷 题目大意： 在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 \(n\)、面额数组为 \(a 阅读全文
摘要：
【YBTOJ】【Luogu P4180】[BJWC2010]严格次小生成树： 链接: 洛谷 题目大意: 求次小生成树。 正文： 本题有一个至关重要的性质：次小生成树只与最小生成树有一边之差。 那么只用在最小生成树中加边，在环中的边里找一个最大的边减去。将所有这样的操作取最大，就是非严格最小生成树。有 阅读全文