2020年12月15日
洛谷P1450 P1450[HAOI2008]硬币购物
摘要： https://www.luogu.com.cn/problem/P1450 多重背包会T 题意转换： 已知ci，s，di，（i<=4） 求 Σ ai*ci=s ,ai<=di 的解的组数 类似于不定方程非负整数解计数，考虑容斥原理 满足4个ai<=di限制的方案 = 所有没有限制的方案 - 不满足 阅读全文
posted @ 2020-12-15 13:26 TRTTG 阅读(129) 评论(0) 推荐(1)