2024年10月9日
CF 577 B. Modulo Sum 鸽巢原理/01背包 (*1800)
摘要： CF 577 B. Modulo Sum 鸽巢原理/01背包 题目链接 思路： 每个数可选可不选，经典的01背包问题，但是数据范围过大，因为要找可行解即可，考虑去找满足题意的子数组(子数组是特殊的子序列)。就变成一个经典的前缀和问题。只需要找到前缀和数组中存在两个相等的值，那么满足条件。由于需要取模 阅读全文
posted @ 2024-10-09 02:36 Showball 阅读(22) 评论(0) 推荐(0)