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