2026年2月13日
P1196 学习笔记
摘要： 省流：带权并查集 题目传送门 带一个飞船与其所在列队头的距离就行了。 code #include <bits/stdc++.h> #define DEBUG #define Ofile(s) freopen(s".in", "r", stdin), freopen (s".out", "w", st 阅读全文
posted @ 2026-02-13 23:47 constexpr_ll 阅读(16) 评论(0) 推荐(0)
P1880 学习笔记
摘要： 省流：加个环至于绿吗？ 题目传送门 看到环——断环为链，即 for (int i = 1; i <= n; i++) a[n + i][n + i] = a[i][i]; 这题就是加了一个环和一个最大值，其他都没啥区别，参见 弱化版学习笔记 最后放一个 AC code code #include < 阅读全文
posted @ 2026-02-13 10:02 constexpr_ll 阅读(7) 评论(0) 推荐(0)
P1775 学习笔记
摘要： 省流：弱化版还是太弱化了。 题目传送门 为什么叫弱化版呢？因为他是一个链，不是环！ 这个区间 DP 还是比较经典的，先统计一下 AC 数量 前缀和 for (int i = 1; i <= n; i++) pre[i] = pre[i - 1] + a[i]; 设 \(dp_{l,r}\) 表示合并 阅读全文
posted @ 2026-02-13 09:51 constexpr_ll 阅读(7) 评论(0) 推荐(0)