CodeforcesRound861(Div.2)C题直接数位dp即可#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<bitset>#include<cmath>#include<set>#include<unordered_map>#def

题目给定一个二分图，其中左半部包含$n_1$个点（编号$1∼n_1$），右半部包含$n_2$个点（编号$1∼n_2$），二分图共包含$m$条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图$G$，在$G$的一个子图$M$中，$M$的边集

题目描述给了一个二维矩阵，矩阵的元素不是0就是1你可以进行任意次操作，让某行或者某列进行翻转元素的得分是每一行二进制的和问怎么操作可以让总得分最大？f1贪心+计算增量基本分析为啥可以贪心？（1）对每行来说，首位肯定是1最好，遮掩某些行需要翻转，某些不翻；（2）对同一列来说，大家的优先

Preface这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解因此可能题意都记得不是很清楚了，就简略地谈一谈吧A.LuckyNumbers不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断一个很naive的结论就是当答案为\(9\)时直接输出即可，然后我们

题目链接C核心思路这个思路说实话有点玄学，也就是我们前面的数位按照l或者r的相同数位来填补，后面就填相同的数字也就是比如l是2345我们可以是2999,2888,23111,23777.这样构造好像肯定是最小的。但是好好巩固下数位dp来做这道题还是更好的。#include<iostream>#include<cstr

我忘记了今天有阳间CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。A.LuckyNumbers题