2015年5月14日
cdoj 斐波那契进制
摘要： //昨天在姜神的提醒下发现这种方法可以解决升级版的 非升级版直接01背包就好//这题脑洞开得真是够大解：大概要先把数分解成斐波拉契进制，x=f1*(0或1)+f2*(0或1)+...+fn*(0或1) f1表示第一个斐波拉契数字（和二进制分解很像 但是这里要分解成斐波拉契进制）然后如果一个数分解后某... 阅读全文
posted @ 2015-05-14 00:48 鼠宝宝 阅读(400) 评论(0) 推荐(0) 编辑