2025.10.4——4绿
普及/提高-
P9869 [NOIP2023] 三值逻辑
图上的问题,听完老师讲解还看了题解才理解。
P3847 [TJOI2007] 调整队形
刚开始用最长公共子序列做,结果是错的。
后来换成区间DP,就过了。
P3869 [TJOI2009] 宝藏
枯坐1h,修改数次才写好的记忆化搜索(虽然我用的是BFS)
P1052 [NOIP 2005 提高组] 过河
忘记在哪里写过的题了,如果距离太远就拉近一点。
但是要特判s==t……
图上的问题,听完老师讲解还看了题解才理解。
刚开始用最长公共子序列做,结果是错的。
后来换成区间DP,就过了。
枯坐1h,修改数次才写好的记忆化搜索(虽然我用的是BFS)
忘记在哪里写过的题了,如果距离太远就拉近一点。
但是要特判s==t……