2020年4月16日
hdu6376 度度熊剪纸条-----01背包
摘要： 题目： 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案，可能会得到不同的结果。 度度熊好奇的是，前缀 1  阅读全文
posted @ 2020-04-16 19:01 Sky_Sparks 阅读(109) 评论(0) 推荐(0) 编辑