摘要：
【题解】Solution Set - 「蓝」题板刷 始于：2024/9/1 （其实之前大概做了十来道，但是没有记录。 估计题会比较多，如果从代码里面过来的话，建议直接 Ctrl/⌘+F 题目名称。 【模板】左偏树/可并堆 2024/8/31 打的两只 \(\log\) 的做法，左偏树还待学习。 「U 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day37 计数 dp https://www.becoder.com.cn/contest/5555 T1,2 easier 1,5,(6,3),(2,7),8,4 「CQOI2011」放棋子 做过。 考虑容斥。 二维二项式反演？ 感觉用二 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day36 dp 优化 - 状态设计 https://www.becoder.com.cn/contest/5550 最后一题较难。 「NOIP2023」天天爱打卡 考虑 dp。 \(f_{i,j}\)：前 \(i\) 天，到第 \(i\) 阅读全文
摘要：
【题解】「Public NOIP Round #2」找零 官解 Tag： 背包、dp 凸优化 决策点单调触碰到知识点盲区了，所以来写几笔。 首先，由于我们只关心最终状态下 \(1\) 的最多个数，其实有用的面值只有 \(5,1\)（其她的可以当成若干个 \(5\) 来使用。 显然初始的 \(1\) 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前 \(k\) 大的和。 考虑一个位置 \((i,j)\) 在变化完 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day27 树形 dp https://www.becoder.com.cn/contest/5521 「HDU4661」Message Passing 一个合法方案的构成一定是： 先将所有的信息整合到一个点上； 然后从这个点扩展开。 「BZ 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day26 dp https://www.becoder.com.cn/contest/5519 「CF1521D」Nastia Plays with a Tree 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day25 概率期望 dp https://www.becoder.com.cn/contest/5515 「QOJ2606」Gachapon \(f_{i,j}\)：用一次合法的 level-i rolling 能够抽到的 \(j\) 的期 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why 阅读全文
摘要：
【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」 https://www.becoder.com.cn/contest/5507 「SCOI2003」字符串折叠 考虑区间 dp。转移的时候，对于当前状态（区间），枚举左边的循环节长度，用 k 阅读全文