摘要：一个下午做了个 530.. 没写过数论题所以 D2T3 暴力了个 30, 话说 AHOI 的时候也是忘记取膜 100 → 20.. 为什么连同余都不会awa 也只有 14 年的提高组有会做的.. 最难的也不过蓝题+ \({\ }\) 反正我弱弱( 话说这不就是普及组摸你题( 难道我普及 400 都没 阅读全文

摘要：题解 P5851 [USACO19DEC]Greedy Pie Eaters P 应该比较好看出是区间 DP( n 个派, m 个奶牛 f[l][r][i] 表示第 i 个派尚未被吃时能吃掉它和能吃掉派区间 [l,r] 的奶牛(们)的最大体重 d[l][r] 表示派 [l,r] 全被吃掉后最大的奶牛 阅读全文

摘要：尚未写完, 过几天会加几道蓝题紫题 咕咕咕~ P1063 [NOIP2006 提高组] 能量项链 不难, 可以算模板题了. d[l][r] 为区间 [l,r] 上能获取的最大值, \(d[l][r] = max(d[l][i] + a[l] * a[i] * a[r] + d[i][r]), l<i 阅读全文

摘要：/* もぺもぺ！！ 先生买一朵小蓝花吗? 你看她多可爱啊! n 个花, m 种花瓶 d i j 表示前 i 种花放在前第 j 个花瓶中, 且第 i 种花放在第 j 个花瓶中时的最大美化值 d[i][j] = max(d[i][j], d[i-1][k] + a[i][j]), 其中 i∈[2,n], 阅读全文

摘要：#include <stdio.h> inline int abs (const int &x) { return x < 0 ? -x : x; } int n; int fa[30003]; // 当前节点所在树的首领 int s[30003]; // 当前首领所在树的节点数量 int d[30 阅读全文