401rk8

摘要： 挑战赛 62 感冒了状态很差。T2 猜到了结论但不敢写，T3 一直调不出来 C. 莫娜与阿贝多 显然可以按等级从低到高的顺序，用完当前等级的物品后考虑下一等级，但要倒序 DP 来决定当前状态用哪种合成方式 设 $f[k,i,j]$ 为有 $i$ 个等级 $k$ 的物品，合成了 $j$ 个等级 $k+ 阅读全文

摘要： 开挂,叁仟柒佰万,超级加倍,欢乐豆 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 考场 开考发现俩构造。。。 想了想 T1 发现有$O(q\sqrt{mn}+m^{2}n^{2})$ 的 sb 做法，能获得 40pts 的好成绩 T2 画了半天图发现合法情况找一个三元环，删一个点二分图染色就行了 T3 没看懂题 T4 打了 \(n=5\) 的表，发现 \(n=10\) 搜不出来就 阅读全文

摘要： 2021 Dec. (div.2)(Unrated) Increasing String 想到正解，但没实现出来。。。WA 了两发就心态爆炸了 官方题解 够详细了，简单写两句 先用单调栈求出不降序列作为初步不选的字符，记作 \(a\)，选出的记作 \(b\)，那么还要选的字符一定是 \(a\) 的后 阅读全文

摘要： 11.17 追逐 第三次做了，然而还是花了 1.5h，不知道自己在干什么 记 \(s[u]\) 为 \(u\) 周围点的铁球数之和（不包括 \(u\)） 设 \(f[u,i]\) 为从 \(u\) 的子树走到 \(u\)（\(u\) 不为起点），放了 \(i\) 个磁铁的最大铁球数，那么 \(f[u 阅读全文

该文被密码保护。 阅读全文

摘要： res 期望：rk5 30+20+20+70 实际：rk22 30+20+20+0 T4 \(a_i\) 可能 \(<0\)，因此 DP 数组的初值要设为 \(-\inf\) T4 sub4 数据锅了 rk1 szs 100+100+0+100 rk5 ycx 100+40+0+0 rk9 zjj 阅读全文