摘要：分组赛 T1 B4361 [GESP202506 四级] 排序 水题来的，n最大也就3000而已，往冒泡模板里加个计数秒赤（） T2 P10719 [GESP202406 五级] 黑白格 最简单也最好理解的办法就是找到所有的子矩形，然后再用二维前缀和求值并与k比较就行了 不难，数据很弱，直接枚举但要 阅读全文

摘要：鄙人第一次写博客，观感不好请见谅（狗头保命） 管他什么DP来了做法都一样 确定状态定义->明确子问题->确定状态转换方程->找边界->打表验证 树形其实也就只是在树上跑DP而已 一般两种遍历顺序： 1.自上而下 2.自下而上 今天我们先来讨论讨论先是第一种情况：以自上而下的顺序跑DP 洛谷P1352 阅读全文