在讨论《建议添加标签》回复：

~~不对 我没橙 发不了工单啊~~

在讨论《建议添加标签》回复：

@[Nostopathy](luogu://user/1286053) 请问应该加什么标签

题解有很多不是DP或者搜索的算法 ~~不过蒟蒻不知道是什么算法~~

一定记得把所有的变量改完了再检查是否合法

如果你WA on subtask1 那么[Hack数据](https://www.luogu.com.cn/discuss/956250) 你需要判断父节点是终端节点的情况 如果你WA on #2 那么换根的时候要用父节点第二次DFS出来的答案(而不是第一次DFS时的值)计算

我合并相邻两堆总和最小的 为什么不对？？ 比如样例 2 5 3 1 先合并 3 1 2 5 4 再合并 2 5 7 4 最后合并 7 4 11 代价就是22啊

输出方案时，如果你用指针记录，你的指针会被这个人或后面的人修改，你可以直接记录每个情况的答案，不会TLE/MLE(由于这两天Uva打不开，所以我在ACwing上交的)

在讨论《线段树?》回复：

OK 谢谢佬

在讨论《线段树?》回复：

@[chenyuan3](luogu://user/559528) 佬 之前那个帖被我删了 做法就AClink里这个 先离散化然后直接暴力就行 就是把线段树的工作直接枚举 ~~或许是数据太弱了 2e8复杂度7ms~~

好像暴力就能过 [AClink](https://www.luogu.com.cn/record/262425124)

如果题目是在xyz坐标内，(x,y)是位置,z是高度,v是速度应该怎么算 ~~(绝对不是我一开始看错题目了)~~

[AClink](https://www.luogu.com.cn/record/258127274) 所以不论左右分多少数字，经过离散化都是处理过的情况

```cpp #include using std::cin; using std::cout; int c[4300][4300]; long long n, p, f[4300][4]; //f[0] 左右山谷 [1] 左右山峰 [2]左山峰 [3]右山峰 signed main() { cin >> n >> p…

在讨论《求问map》回复：

谢谢巨佬！

map每次查询不是$O(log_{n})$吗，为什么用map会TLE [50pts link](https://www.luogu.com.cn/record/256796727) [AClink](https://www.luogu.com.cn/record/256796883) 就用了n次map就炸了

在讨论《50pts求条(太诡异了)》回复：

ber我就差一个字一个字照着题解打了，为什么就是过不了

```cpp #include int n, m, cards[50]; double dp[60][60]; int main() { scanf("%d%d", &n, &m); for (int i = 1; i <= m; i++) scanf("%d", &cards[i]); dp[1][0] = 1; f…

题目给出两个串并且给出明确的转移方程，很容易发现串长度是单调的，于是很容易想到解法 并且数据比较弱，$O(n^{2})$ 的题目n只给200

题解的式子推出来n=3是4但实际第一行全要，最后一行除了出入口全要是5个车位

在讨论《hack过了但70pts》回复：

必关

[70pts记录](https://www.luogu.com.cn/record/255809382) 另外我的算法$O(n^{3})$能过很猎奇 1 4 4 1 2 3大佬给出的这个hack已过

要开long double 和 long long 初始化数字别太小不然subtask#1容易WA 注意状态转移方程的+1或-1这些操作对不对(这是我为什么35pts)

[ACLink](https://www.luogu.com.cn/record/254979126) 貌似没有一样的题解? ~~(没用前缀和，dp是一维，用了桶???)~~

[提交记录](https://www.luogu.com.cn/record/253393658) 总之在进行一系列的初始化 通过提高$a$的最大值为代价，降低n的取值以后可以用$O(nlogn)$通过，而且复杂度更低，大约6e6左右(不包含输入输出) ##### ~~其实也想申请加入题解~~

千万不要第一步主动把最大的换到前面

为什么一维数组可以过，vector过不了(MLE)? ```cpp #include #include int t, m, tm[10100], val[10100]; std::vector > dp; signed main() { std::cin >> t >> m; for (int i = 1; i > t…

思路和 [这篇讨论](https://www.luogu.com.cn/discuss/1180374)一样的话 其实不需要关心新增的一颗糖放进范围里的哪个位置，只要放在最后(操作次数最小)就行了 如果你要枚举，一定记得取到最后这种情况

在讨论《求调》回复：

必关

```cpp #include #include #define int long long int n, f, t, a[110], sort[110], sum, fr_sum[110], ans = 1e15, dp[110][110][10010]; signed main() { std::cin >> n…

```cpp if (m == 2) { unsigned long long ans = pow[n - 1]; std::sort(val + 1, val + 1 + n, cmp); for (int i = 2; i = val[1]) { ans += pow[n - j]; ans %= MOD; } }…