摘要：
51nod 1791 原题链接 因为在括号串固定的情况下，括号的匹配是固定不变的。所以对左括号进行匹配，p[i]表示与i这个括号相匹配的括号的位置，易得到dp方程 ans[i]=ans[p[i]+1]+1,然后再从后先前一遍求和即可。 #include<bits/stdc++.h> using na 阅读全文
摘要：
51nod 1201 整数划分 设状态 \(dp[i][j]\) 为和为 \(i\) 时，选择的最大值为 \(j\) 的方案数，所以有转移方程 \(dp[i][j]=dp[i-j][j-1]+dp[i][j-1]\) 有点坑，先枚举 \(j\) 后枚举 \(i\)。 复杂度为 \(O(n^2)\)。 阅读全文
摘要：
可以发现步数限制把数轴变为了环。环之间不可以交换，环内相邻两点可以交换，然后我们只需要对每个环操作，最后累加。 对于环上的每个石子堆，我们需要将其石子数调整到均值 \(avg\)。因此，我们首先计算每个堆石子相对于 \(avg\) 的偏差，即 \(nowa[i] - avg\)。 因为相邻节点不一定 阅读全文
摘要：
其他学习笔记 这题真是凝聚了很多精华，那么我们就介绍这题的四兄弟： 大哥 平均数 这道题是其他兄弟的基础。 二哥 Best Cow 这位更是重量级，因为没特长只能强大哥的外貌，会大哥即识二哥。 三哥 PROSJEK 这位哥看似有点创新却仍没逃过一家子的基因，只是变为了小数运算。 四哥 寻找段落 作为 阅读全文