摘要：
题目链接 解题思路： 9维概率Dp，类似于递推。 如果用填表法，发现根本不好转移。 考虑用刷表法。 f[5][5][5][5][5][5][5][5][5];//每一堆取了x个的概率 每次记录堆顶相等的数量。 这个数量记为base，即我们当前概率需要除的数字。 然后我们找到是哪些相等，顺推一下，推出 阅读全文
摘要：
题目链接 题目描述： 已知前1.2.3....n项的前缀和 和 后缀和，记为st[],但是已经打乱，已知n个数在集合S中，求原数列。当存在多组可能的数列时，求字典序最小的数列。 题目思路： 真的玄学搜索对象，玄学时间复杂度。 暴力算法： 因为S中的数字1<=a[i]<=500,枚举每个数字a[i]。 阅读全文
摘要：
题目链接 题目描述： 太长了不贴了。 解题思路： 不难想到二分g，判断一下，朴素的算法是n^2 * log(n)的。 check()函数: O(n^2)做法： f[i]表示到第i个点的最大分数。 f[i]=max(f[j])+s[i] (J满足x[j]+Max>=x[i],x[j]+Min<=x[i 阅读全文
摘要：
题目链接： 题意： 有 v 间教室, 教室之间有 e 条双向边连接, 从一个教室走到另一个教室需要一定时间. 有 n 节课, 第 i 节课有两间教室, 默认要去第 c[i] 间教室, 可以申请到第 d[i] 间教室去, 申请通过的概率为 p[i], 所有申请必须在最开始提交. 求出提交申请个数不超过 阅读全文