2017年1月16日
CodeForces 757D Felicity's Big Secret Revealed（状压DP）
摘要： 题意：给定一个01串，一个有效的n切割定义如下：一个横杠代表一次切割，第一条横杠前面的01串不算，最后一条横杠后面的01串不算，将两个横杠中的01串转化成十进制数字，假设这些数字的最大值是MAX且这些数字囊括了1-MAX的所有数字，则称为一次有效切割。求2~n+1次有效切割的切法。 思路: 由于题目 阅读全文
posted @ 2017-01-16 03:17 Kcl886 阅读(659) 评论(1) 推荐(2) 编辑