Chen1098

摘要： dominos 多米诺骨 其实就是可以对整个图进行黑白染色 然后一块多米诺骨牌一定是覆盖一个黑点和一个白点 给定一个 M×NM×N 的网格，其中某些方格是禁止覆盖的（例如被挖空或不可用），问： 是否能用多米诺骨牌完全覆盖所有非禁止方格？ 如果可以，如何构造一个合法的覆盖方案？ 这个其实可以二分图染色 阅读全文

摘要： G - Get Many Cola 一句话就是当做背包的时候 如果钱大于性价比最高的产品的价格的平方，可以直接将大于的那部分贪心，其余的dp 证明：因为假设性价比最高的产品的价格为 \(Q\) 又有 恰好大于\(Q\) 个价格小于 \(Q\) 的，那么如果现在只有一个产品价格小于 \(Q\) （假设 阅读全文