摘要：
题目链接：https://codeforces.com/contest/1442/problem/D 题目大意： 给定 \(n\) 个元素单调不降的序列，只能从这些序列的最左端依次取数，问取 \(k\) 个数的最大值 题解： 首先考虑朴素 \(dp\), 设 \(dp[i][j]\) 表示前 \(i 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 阅读全文
摘要：
题目链接: https://codeforces.com/contest/1438/problem/C 可以加 \(1\) 或者不变，意味着我们可以改变奇偶性 将矩形黑白染色，令不同颜色的格子奇偶性不同即可 #include<bits/stdc++.h> using namespace std; t 阅读全文
摘要：
###巴什博弈 有 \(n\) 个石子，轮流拿，每次拿 \([1,m]\) 个，不能拿的输 分两种情况讨论： \(n = k * (m + 1)\), 先手拿 \(x\) 个，后手总是可以拿 \(m + 1 - x\) 个，先手必败 \(n = k * (m + 1) + r\), 先手拿走 \(r 阅读全文
摘要：
题目链接： 发现 \(m\) 很小，所以只需要先数位 \(dp\)，然后暴力枚举后 \(8\) 位的情况即可，因为涉及到进位，所以还需要维护第八位之前有几个连续的 \(1\)， 设 \(dp[0/1][i][0/1][0/1]\) 表示，当前到第 \(i\) 位，卡不卡上界，从第 \(i\) 位向前 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/216013 设 \(dp[i][j][0/1]\) 表示杀到第 \(i\) 个节点，已经用魔法杀了 \(j\) 个怪物，当前节点使不使用魔法，所消耗的最小能量 注意下树形背包的写法 #include<iostream 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4052 套路题，利用 \(fail\) 指针转移 \(dp\) 首先是正难则反，计算不包含可读单词的方案数 设 \(dp[i][j]\) 表示长度为 \(i\) 的文本，当前在 \(j\) 节点，不经过单词节点的方案数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 注意字符集大小。。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 AC自动机板子题 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> 阅读全文