![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 80
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161024的考试】noip模拟,dp,区间中位数,值域分块
T1题意:1~n的全排列中,有k个逆序对的排列有多少种(n思路:显然是个dp,n^3,于是前缀和优化成n^2#include#define MAXN 1005#define MOD 10000using namespace std; int T,n,K;int f[MAXN][MAXN];int sum[MAXN][MAXN];int main(){ freopen("原创 2016-10-24 20:58:24 · 699 阅读 · 0 评论 -
BZOJ 3343: 教主的魔法【分块基础题
……应该是第一次好好写分块的题2333333好暴力23333……总觉得写的好丑23333【以后分块就用yjq和laekov这两个变量名了,感觉稳得不行#include#include#include#include#include#define MAXN 1000005using namespace std; int n,m;inline int read(){ regis原创 2017-01-16 21:55:03 · 402 阅读 · 0 评论