随笔分类 -  CodeChef

摘要：题意：给定n个物品，每个物品可以取无限次，每个物品有两种属性：价值v和颜色c 现在有q个询问，每次询问是否能取出价值和为S的方案，如有多解输出不同颜色种数的最大值 题意：看到BZOJ评论区有好心人说CC上有上一题的加强版就写了一下 首先按颜色分组，每组中取或不取只有0/1 对于每组内部就是一个同余最 阅读全文

摘要：题意： 思路： 阅读全文

摘要：题意： 考虑一张无限大的方格棋盘。我们有一个“骑士”，它必须从(0,0)格开始，按照如下规则，移动至(X,Y)格：每一步，它只能从(u,v)格移动至(u+Ax,v+Ay)或者(u+Bx,v+By)。注意，该规则可能不同于国际象棋中骑士的移动规则。 此外，棋盘上有K个障碍格，骑士不能进入这些格子。 你 阅读全文