摘要： P9387 [THUPC 2023 决赛] 巧克力 参考：浅谈数位 DP，从入门到入土 ChatSheep。笔记质量很高，感谢原作者。 由于还没学博弈论，所以就直接跳到转化后的题意了。 给定 \(n,m\)，令 \(x=1\oplus\dots\oplus n\oplus m\)。求满足下列条件的三 阅读全文

摘要： P9129 [USACO23FEB] Piling Papers G 不怎么常规的数位 DP。 下文中我们规定一个数的最高位为第 \(1\) 位。 下标和值域的限制都可以差分转成前缀求解。 因此我们需要解决的转化为：对于 \(a\) 的某个前缀，其 \(\le t\) 的方案数是多少？ 先考虑只有 阅读全文

摘要： P14469 [COCI 2025/2026 #1] 皇后 / Kraljica 怎么连剪枝都不会写了（哭） 可以想到用 BFS 求解。对于位置 \((x,y)\)，八方向枚举走到的位置进行扩展。 状态数是 \(O(nm)\) 的，但是转移是 \(O(n+m)\) 的，不剪枝过不去。 考虑到同一直线 阅读全文