摘要：
算法讲解：Here AcWing 282. 石子合并 （模板） 题目链接：Here const int N = 310; int a[N], s[N]; int dp[N][N]; void solve() { int n; cin >> n; for (int i = 1; i <= n; ++i 阅读全文
摘要：
基本的知识点引用自 OI wiki，感谢社区的帮助 什么是区间 DP？ 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。令状态 \(f(i,j)\) 表示将下标位置 \(i\) 到 \(j\) 的所有元素合并能获得的价值的 阅读全文
摘要：
来源：Educational Codeforces Round 111 (Rated for Div. 2) 不难但很好的思维题 设 \(d(p,q)\) 为 \(p,q\) 两点之间的曼哈顿距离 给定三个点，如果 \(d(p,r) = d(p,q) + d(q,r)\) 则三个点是 坏三元组。 在 阅读全文
摘要：
模运算是一个高深的地方，初来乍到，还是写一下为敬QAQ。。。 记号 我们把 \(a\) 除以 \(m\) 所得的余数记作 \(a \bmod m\)。 如果 \(a \bmod m = b \bmod m\)，即 \(a\), \(b\) 除以 \(m\) 所得的余数相等，那么我们记作： \[ a\ 阅读全文
摘要：
来源：2020 年百度之星·程序设计大赛 - 初赛一 一个圈，从内到外一共被分成了 \(n\) 个环，中间是空的。 我们把从外到内第 \(i\) 层环平分成 \(a[i]\) 份，其中 \(a[i]\) 是偶数，我们把这 \(a[i]\) 份黑白染色，第奇数个染成黑色，第偶数个染成白色。 现在我们旋 阅读全文
摘要：
来源：2020 年百度之星·程序设计大赛 - 初赛一 一道贪心 + 细节模拟题 题意很简单，这里不详细写了 观察题目，\(n\) 只有 500 ，可以 \(n \times n\) 枚举每个位置作为起点，对于每个位置而言，可以 \(6 \times 6\) 去枚举周围曼哈顿距离为 \(3\) 的点， 阅读全文
摘要：
来源：2020 年百度之星·程序设计大赛 - 初赛一 错误想法带来错的代码， 为什么一个简单DP题能被我想成复杂的贪心啊？？ 初始有 \(a,b\) 两个正整数，每次可以从中选一个大于 1 的数减 1，最后两个都会减到 1，我们想知道在过程中两个数互质的次数最多是多少。 直接预处理找出 \(1000 阅读全文