2026年2月11日
P4170 学习笔记
摘要： 省流：区间 DP 题目传送门 这种蓝的区间 DP 还是有亿点点费脑子的，实在不行点开题解深度膜拜一下 正片开始 首先使用区间 DP 的基础操作，设 \(dp[i][j]\) 表示给区间 \([l,r]\) 染色的最小步数，于是答案为 \[dp[0][n - 1] \]为啥是 \(0\) 到 \(n- 阅读全文
posted @ 2026-02-11 23:20 constexpr_ll 阅读(10) 评论(0) 推荐(0)
P4155 学习笔记
摘要： 省流：不会做可以去看标签，做法全在标签里，一个不多一个不少 题目传送门 很容易想到开个结构体存每个士兵的奔袭区间和初始编号，顺便把排序函数写里面 struct node { int idx, l, r; bool operator < (const node &b) const { // const 阅读全文
posted @ 2026-02-11 23:04 constexpr_ll 阅读(7) 评论(0) 推荐(0)