摘要:
[D. Make The Fence Great Again](Problem - 1221D - Codeforces) 思路 每个数最多加两次, 想明白这个直接 dp 就可以了. \(f[i][j]:表示前i个满足题意并且第i个数加j次的最小花销.\) #include <bits/stdc++ 阅读全文
摘要:
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 阅读全文