【CodeChef】LECOINS(同余最短路,背包DP)
摘要:
题意:给定n个物品,每个物品可以取无限次,每个物品有两种属性:价值v和颜色c 现在有q个询问,每次询问是否能取出价值和为S的方案,如有多解输出不同颜色种数的最大值 题意:看到BZOJ评论区有好心人说CC上有上一题的加强版就写了一下 首先按颜色分组,每组中取或不取只有0/1 对于每组内部就是一个同余最 阅读全文
posted @ 2019-11-17 20:04 myx12345 阅读(387) 评论(0) 推荐(0) 编辑