20190811 小L的数——number 思路: 观察可得答案一定小于等于$4$,因为用$08,04,02,01$一定可以组合出每一个数,我们只要判断答案为$
20190811 小Y的图——graph 思路: 建出最小生成森林,考虑在最小生成森林中不连通的两个点,它们之间的答案就是-1,否则就是两点间路径权值的最大值,
20190811 小W的魔术——magic 思路 考虑可行的字符串有多少个,对于一个可行的字符串,枚举它与s最长公共前缀,若为$0$,则为$26^{n-l}$,
20190810 替身使者——stand 思路: 对于$g(x)$,显然x最大是最优的 考虑用区间DP,设$f[l][r]$代表 l 到 r 区间内的g(x)的最大值 则状
20190810 西比拉先知系统——sibyl 思路: 考虑暴力: 很明显,每次维护与其相邻的点,将其的权值加上这个数 缺点: 复杂度过大,为$O(n^2)$,如遇到
20190810 夏洛特——charlotte 思路: 设$Dis=A到B的哈曼顿距离$,$T=Tb-Ta$ 如果$T<Dis$,则一定不能到达直接输出$N