摘要: The sol to pairing https://www.luogu.com.cn/problem/P11187 思路 把答案序列中相邻而相等的两个数,我们称之为“块”。那么可以发现,对于以某块为结尾的一个答案序列,其一定是由一个 结尾不为该块的序列 转移而来。因而,本题具有最优子结构性质,可以 阅读全文
posted @ 2024-11-13 19:57 Qian·JXのjoker 阅读(6) 评论(0) 推荐(0) 编辑
摘要: The sol to expr https://www.luogu.com.cn/problem/P11186 思路 递归加上一点点优化…… 重点:根据区间范围预处理出所有情况。 具体的看以下题解 https://www.luogu.com.cn/article/i0oqvl99 e……水完了 Co 阅读全文
posted @ 2024-11-13 19:19 Qian·JXのjoker 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [ARC105C] Camels and Bridge 题解 https://www.luogu.com.cn/problem/AT_arc105_c 记:这是24年夏天在北京梦熊写的(模拟赛撞原),希望这年夏天 fowever 。 sol 首先 \(n\) 很小,所以可以去暴力枚举顺序,也就是全排 阅读全文
posted @ 2024-11-13 19:12 Qian·JXのjoker 阅读(7) 评论(0) 推荐(0) 编辑