数论-康托展开
LingFengNJT
这个作者很懒,什么都没留下…
展开
-
P2280 [HNOI2003]激光炸弹-动态规划,矩形dp,前缀和,容斥原理
这题与其说是前缀和,不如说是容斥原理; 先处理好s[i][j]这个数组,表示以(i,j)为右下角的矩形中的总价值; 之后再来一遍循环,在所有的半径为r的矩阵中求最大值即可; https://www.luogu.org/problemnew/show/P2280 #include<iostream> #include<cstdio> #include<...原创 2018-09-19 16:39:06 · 172 阅读 · 0 评论 -
P3014 [USACO11FEB]牛线Cow Line-康托展开及其逆运算
N(1<=N<=20)头牛,编号为1...N,正在与FJ玩一个疯狂的游戏。奶牛会排成一行(牛线),问FJ此时的行号是多少。之后,FJ会给牛一个行号,牛必须按照新行号排列成线。 行号是通过以字典序对行的所有排列进行编号来分配的。比如说:FJ有5头牛,让他们排为行号3,排列顺序为: 1:1 2 3 4 5 2:1 2 3 5 4 3:1 2 4 3 5 因此,牛将在牛线1 2 ...原创 2018-09-19 16:12:37 · 179 阅读 · 0 评论