2018年3月27日
洛谷P1450 [HAOI2008]硬币购物（背包问题，容斥原理）
摘要： "洛谷题目传送门" 我实在是太弱了，第一次正儿八经写背包DP，第一次领会如此巧妙的容斥原理的应用。。。。。。 对每次询问都做一遍多重背包，显然T飞，就不考虑了 关键就在于每次询问如何利用重复的信息 我这么弱，当然是想不到容斥原理的啦 暂且先当成完全背包，每种硬币可使用无限次，预处理$f$数组，$f[ 阅读全文
posted @ 2018-03-27 21:35 Flash_Hu 阅读(207) 评论(0) 推荐(0) 编辑