摘要：
题目大意： 在一个长度为$n(n\le2000)$的数组中填数$2$或$4$，待所有数字全部填好后，按照类似于2048的规则向左合并。给定某些格子上的数，问在当前情况下要使得合并后的最大数超过$2^k$有几种填法。 思路： 动态规划。 定义一个状态为最长不上升后缀的数字和，如$(16,4,8,4,4 阅读全文
摘要：
题目大意： 一个$n(n\le2\times10^5)$个结点的树，每个结点有一个权值$w_i$。可以任选一点为根，并选择一些结点交换其子结点的顺序，使得该树DFS序上第$m$个结点的权值最大。求最大权值。 思路： 二分答案$k$ ，树形DP检验可行性。 对于以结点$x$为根的子树，用$f[x]$表 阅读全文
摘要：
题目大意： 一个游戏关卡有$n(n\le50)$个任务，若在$m$秒内按顺序完成所有任务则算作通过当前关卡。每个关卡有三个属性$a_i,b_i,p_i(1\le a_i<b_i\le100,80\le p_i\le99)$，表示有$p_i\%$的概率用$a_i$秒完成任务$i$，有$1-p_i\%$ 阅读全文