2025年7月25日
dp Trick 之：别样的合并转移（未完成）
摘要： 能够解决的问题 小部分树上选点问题：选一个点前必须选到根的路径上的所有点，要求选点序列满足性质。且选点的顺序有一些贪心性质（如果选点时不考虑到根路径，即有贪心最优解）。 优缺点 区分度大。 太过专一。 思路 这类题的易错点：当进入一个子树时，不一定选完整个子树，可能选一点就退出。 我们考虑一点一点合 阅读全文
posted @ 2025-07-25 20:54 porse114514 阅读(14) 评论(0) 推荐(0)
NOIP 难度比赛总结（未完成）
摘要： http://47.92.197.167:5283/contest/632 大胆去想，大胆去做 T1 选矩阵问题：钦定两个平行边，从而 \(O(nmnm)\) -> \(O(nm\min(n, m))\) T2 选连续的和不超过 \(m\)（给定）的区间，最小化区间最大值的和。 \[dp_i = \ 阅读全文
posted @ 2025-07-25 20:30 porse114514 阅读(11) 评论(0) 推荐(0)
S 难度比赛总结
摘要： http://47.92.197.167:5283/contest/631 控制时间 T1 遇事不决先排序 T2 sg 函数 T3 状压 dp T4 括号序列 -> 树 阅读全文
posted @ 2025-07-25 20:14 porse114514 阅读(4) 评论(0) 推荐(0)
S 难度比赛总结
摘要： http://47.92.197.167:5283/contest/630 要写 freopen freopen 要写对 数组开大点 不要复制 PDF 中的样例 T1 在 AB 中选一个 -> 钦定选较小的一个，变为选不选差。 T2 计算几何 教训：相信自己，不中途放弃。 T3 表达式树。 T4 将 阅读全文
posted @ 2025-07-25 20:11 porse114514 阅读(2) 评论(0) 推荐(0)