摘要：
题目链接：https://codeforces.com/contest/1428/problem/D 首先发现贪心策略： 对于当前列 1. 如果路径有一个动物，意味着这个列上有一个动物，那尽量向上放一定是最优的 2. 若路径上有两个动物，意味着除了这个列上有一个动物，该行也需要有一个动物，则需要从之 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/761/C 设$dp[i][0/1][0/1][0/1]$表示前 i 个字符有无数字，字母，特殊符号的最小操作次数 向左向右移动光标找到最小的方向即可 #include<cstdio> #include<c 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/839/C dfs #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #in 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/859/C 对于当前拥有选择权的人，要么选择不拿当前的派，要么选择拿派并交换选择权， 那么当前的人所做出的决策，一定是根据后续状态的情况，选择当前收益最大的情况（博弈性） 令$dp[i]$表示当前拥有选择权 阅读全文