摘要：
一段dfs序列可看作一颗子树，那么区间DP中的字树合并可以看作两颗字树的合并。两颗子树合并：以其中左边子树的根为根，右边子树作为左边子树的最右边一颗子树。 int f[302][302] = {0}; void solve() { cin >> str; int n = str.size(); st 阅读全文
摘要：
2 题解 与排队打水类似，首先可以知道要让饼干数随着g[i]递减而递减。状态定义为前i个人共j个饼干的最小怒气值f[i][j]。 需要注意到当第i人饼干>1时，前i人共同减少一个饼干结果不变。当第i人饼干数=1时，遍历从第k个人开始饼干数都为1. 这样就能覆盖所有饼干分配方案。每一对[i][j]在这 阅读全文
摘要：
1 前言： 从E题开始 2 题解 E https://codeforces.com/contest/2072/problem/E 当且仅当两个点的横坐标或者纵坐标相同时满足曼哈顿距离等于笛卡尔距离。 k<=1e5，同时450450/2 > 1e5，5050/2 > 450 ，根据这两个不等式可以大胆 阅读全文
摘要：
1 前言： 最后一场，做了五题就早早下班了 2 题解 A https://ac.nowcoder.com/acm/contest/95338/A 签到题，不多说 int n; cin >> n; arr[n + 1] = 0; for (int i = 1; i <= n; i++) { cin > 阅读全文
摘要：
1 前言： 全队倒数，来写题解谢罪了[祥子_哭泣] 正在向AK反向全速前进 [马西洛_小哥] 2 题解 A 小L的三则运算 小模拟，取
摘要：
1 前言： 这次感觉并不算难，题目基本思考时间很短，但是只做出来了6题。原因大概是过年过迷糊了，实现上出了很多小错误加上比赛过了一小时才开始。 2 题解 K Tokitsukaze and Shawarma 签到题，三种时长去max即可。 void solve() { int x,y,z,a,b,c 阅读全文
摘要：
1 前言： 前几天刚说今年的寒假训练营变简单了，这次的训练营3马上就给了本蒟蒻当头一棒，导致这次只做出来了6题（doge） 2 题解 A 智乃的博弈游戏 签到题。判断n的奇偶性即可。 void solve() { int n; cin >> n; if (n % 2 == 0) cout << "N 阅读全文
摘要：
1 前言： 大学初涉ACM，如今已经第二次参加牛客寒假集训营力.想当初第一次参加时，完全零经验，一次只能做出5，6题，排个1000开外。如今再来，也有十道题左右力（感觉今年更简单了捏）。 新的一年，大家也要KiraKiraDokiDoki哦！ 2 题解 A 一起奏响历史之音！ 签到题。用map检查输 阅读全文
