- 博客(4)
- 收藏
- 关注
RSS订阅转载 有关同时进行两条线路的四维dp
今天发现自己完全对这种dp没有思路……我果然太蒻了。/落泪.jpg对于一个N*N的方格图中选择两条线路从左上角到右下角，其实只要用一个数组f[i][j][p][q]记录一个人走到(i,j)另一个人走到(p,q)的最优解就好啦。由于行进的方向是固定的，即只可以向右或向下，所以只可能有四种情况：f[i-1][j][p-1][q],f[i-1][j][p][q-1],f[i][j-1]...
2019-08-23 19:21:00
167
转载 P5200 [USACO19JAN]Sleepy Cow Sorting
P5200 [USACO19JAN]Sleepy Cow Sorting题目描述Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…,pN的顺序排成一行，Farmer John站在奶牛p1前面。他想要重新排列这些奶牛，使得她们的顺序变为1,2,3,…,N，奶牛1在Fa...
2019-08-23 18:52:00
276
转载 数位dp
基础对于一类问题：求给定区间内，满足给定条件的数的个数。一般情况下，这类问题通常采用暴力枚举求解：for(int i=l;i<=r;++i) if(right(i)) ++ans;很显然，当给定区间过大时，无法直接用朴素的方法求解。而所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。此时我们就需要利用数位的性质，设计...
2019-08-21 18:30:00
92
转载 Lucas定理模板
一本通上不是很懂，所以自己查资料做了个总结。Lucas定理：若p是质数，则对于任意整数1<=m<=n，有： c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p也就是把n和m表示成p进制数，对p进制下的每一位分别计算组合数，最后再乘起来。最后一句话可能难以理解，实际上联想到平常求一个十进制数的二进制数，也是对十进制数进行不断取模，由除以二的余数得...
2019-08-13 18:59:00
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人