![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据划分思想
看见我请叫我去学习
此人很懒
展开
-
cf1210A(A. Anadi and Domino)
拦住我的好题题意:给定两个色子点数自由组合的图形(满足第一个色子点数大于等于第二个色子, 总共21种图形)给定一个无向图, 求最多能在多少条边上放置图形且满足顶点对应的色子点数相同, 每种图形最多能用一次数据范围: n≤7,m≤n×(n−1)2n\leq 7 , m \leq \frac{n\times(n-1)}{2}n≤7,m≤2n×(n−1)>> face &...原创 2019-12-01 15:41:04 · 155 阅读 · 0 评论 -
cf1209E.Rotate Columns(div2)
拦住我的好题(状压dp)题意:给定一个矩阵n×mn\times mn×m, 现可以任意旋转任意一列, 求该矩阵, 在操作范围内对每行的最大值求和easy-version数据范围: n≤4,m≤100n \leq 4,m \leq100n≤4,m≤100>> face <<前置技能:状压dpTutorial: 看到数据范围, 可以存下所有的状态, 而...原创 2019-11-29 13:00:09 · 196 阅读 · 0 评论 -
cf1207f(div2)
以为是一道想不出来的数据结构结果是看了题解拍手叫好的题题意:有一个500000的数组初始化全为0, 现有两种操作op1: 对第x项加y;op2: 询问所有下标满足i%x == y的项求和数据范围: q≤500000q \leq 500000q≤500000>> face << 前置技能: 无Tutorial: 这个题的暴力算法平均每个询问是O(...原创 2019-11-18 20:31:37 · 123 阅读 · 0 评论