- 博客(2)
- 收藏
- 关注
原创 Educational Codeforces Round 49 (Rated for Div. 2) F - Session in BSU
一个人选一个点 也就是可以看成一条边要选一个点 那么就只要单独考虑一个个联通块就可以了 一个点代表一个时间 假设这个联通块的点数<边数 就代表人数>可选时间数 不可行 假如 点数 = 边数 也就是所有点都必须选 取最大值 假如 点数>边数 说明这是一棵树 丢掉最大值取次大 #include <iostream> #include <algori...
2018-08-25 11:04:22 199
原创 Educational Codeforces Round 49 (Rated for Div. 2) E - Inverse Coloring
题意: 有一个n*n的方格需要染成黑白颜色 定义方格为beautiful的当且仅当每对相邻行的对应格子都相同或都不同,对列同理。 定义方格为suitable的当且仅当不存在大小&gt;=k的同色子矩阵 首先考虑单独一行 可以通过dp算出长度为n的序列中最大连续同色长度为i的总方案 那么再考虑列 因为方格是n*n的 所以行跟列考虑其实是一样的 选出了一行方案的再选列的方案就能确定涂完...
2018-08-23 22:38:16 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人