摘要：练习题题解 第1题 连通块 DP CF 1051 D 题目链接 给定一个 \(2\) 行 \(n\) 列的矩阵 \(a\) ，你可以在矩阵中填数，任选第 \(i\) 行第 \(j\) 列，可以填 \(1\) 或 \(0\) ,即可以使 \(a[i,j]=0\) 或使 \(a[i,j]=1\) ,填满 阅读全文

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

摘要：Codeforces Round 946 (Div. 3) 题解 A. Phone Desktop 贪心 优先考虑放 \(2\times2\) 的，然后剩下的补 \(1\times 1\) 的。注意需要上取整即可。 #include<bits/stdc++.h> using namespace st 阅读全文