随笔分类 - 状压DP
摘要:description analysis 对于$n=0$的点,直接模拟就好了 状压$DP$,设$f[i][j][S]$表示到第$i$题、连续$GG$了$j$题、喝的饮料集合为$S$的最大答案 由于一题可以喝多瓶饮料所以转移需要枚举$S$的子集$SS$来转移 然后转移比较显然但是细节恶心 ~~我不会告
阅读全文
摘要:description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列(共n!种)都作为S的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在1秒内判断出给定的串是否是阶乘字符串。 anal
阅读全文

浙公网安备 33010602011771号