【DP】Educational DP Contest
这份 dp 题单的最后几题好难 orz。 前面的题比较简单，所以我会选取一些题来讲，其它的直接看代码理解吧 qwq。 传送门： https://atcoder.jp/contests/dp 全部 AC 代码： https://atcoder.jp/contests/dp ...
原文：Atcoder Educational DP Contest
前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了，这里有一个技巧，就是因为价值很小，所以直接对价值背包，求出来达到某一个权值最小的重量，然后找到满足限制的最大的价值即可。注意，如果能达到权值比这个还大的点，那么这个点很显然也是可以达到的。 F 套路题，统计答案略恶心，还是贴一下代码吧。 G 直接DAG上的DP，太简单了不放代码了 ...
2019-01-07 11:24 1 803 推荐指数：
相关推荐
AtCoder Regular Contest 108
题目传送门：AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
AtCoder Beginner Contest 167
比赛链接：https://atcoder.jp/contests/abc167/tasks A - Registration 题意 字符串 t 比字符串 s 长 1，除此外其余部分是否与 s 相同。 代码 B - Easy Linear Programming 题意 ...
AtCoder Grand Contest 016
题目传送门：AtCoder Grand Contest 016。 目录 A - Shrinking B - Colorful Hats C - +/- Rectangle D - XOR Replace E - Poor Turkeys F ...
AtCoder Grand Contest 019
题目传送门：AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...
AtCoder Beginner Contest 185题解（模拟、背包、贪心、线性dp、树状数组）
dp，记 \(f[i][j]\) 代表用 \(i\) 个正整数凑出 \(j\) 的方案数，\(f[i] ...
AtCoder Beginner Contest 224
AtCoder Beginner Contest 224 A - Tires 思路分析： 判断最后一个字符即可。 代码如下： B - Mongeness 思路分析： 看数据范围暴力即可。 代码如下： C - Triangle? 思路分析 ...
AtCoder Beginner Contest 230
以后不准备把打的每一场比赛的题解都挂在 cnblogs 上了因为我懒。 但这次还是想写写。 A 显然，当 \(n < 42\) 时输出 AGC+str(n)；否则，输出 AGC+str(n ...