随笔分类 -  dp - 背包dp

摘要:1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文
posted @ 2018-02-27 21:50 大财主 阅读(145) 评论(0) 推荐(0)
摘要:1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直 阅读全文
posted @ 2018-02-14 16:12 大财主 阅读(131) 评论(0) 推荐(0)