随笔分类 - 动态规划-状态压缩
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次
阅读全文
摘要：从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知（比如我就不知道，我甚至以为它非常大），若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$，最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac
阅读全文
摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是
阅读全文
摘要：题目传送门 传送门 题目大意 有一个位置数列，给定$n$条线索，每条线索从某一个位置开始，一直向左或者向右走，每遇到一个还没有在线索中出现的数就将它加入线索，问最小的可能的数列长度。 题目传送门 传送门 题目大意 有一个位置数列，给定$n$条线索，每条线索从某一个位置开始，一直向左或者向右走，每遇到
阅读全文
摘要：题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 设$f_{d, s}$表示当前树的深度为$d$，与第一个打通的点连通的点集为$s$。 每次转移的时候不考虑实际的深度，深度都当做$d$，寻找连接两个点集最小边集，如果能连接
阅读全文
摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob
阅读全文