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