BZOJ-1042: [HAOI2008]硬币购物 (背包DP+容斥原理)
摘要：1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西
阅读全文
posted @
2017-11-04 23:08
珍珠鸟
阅读(167)
推荐(0) 编辑
BZOJ-1853: [Scoi2010]幸运数字 (容斥原理)
摘要：1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间
阅读全文
posted @
2017-11-04 21:51
珍珠鸟
阅读(212)
推荐(0) 编辑
BZOJ-3505: [Cqoi2014]数三角形 (容斥原理+排列组合)
摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形
阅读全文
posted @
2017-10-22 22:51
珍珠鸟
阅读(289)
推荐(0) 编辑
