摘要:
因为学习区间dp之前我会floyd,所以并不难掌握 石子合并:https://www.luogu.org/problemnew/show/P1880 区间dp要想学好,建议学习floyd 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1031 题目是个水题,但是我觉得其思想还是很好的 首先是个求平均数,这个没什么好说的 其次就用了个类似差分的思想,将离平均数的个数用正负来表示,正的是需要转移给别人的,负的是需要被转移的 然后就用了前缀和,更准确来说用了 阅读全文
摘要:
// luogu-judger-enable-o2 #include #define inf 500001 #define lll long long int using namespace std; long c[inf],a,n,m,k,xx,nn; int lowbit(int x){ return x&(-x);//求X二进制下从右到左第一个1的所对应的十进制下的值 } void... 阅读全文
摘要:
https://www.cnblogs.com/five20/p/7594239.html 阅读全文
摘要:
#include <bits/stdc++.h>#define inf 1e9#define lll long long intusing namespace std;vector <int> q[100]; int n,rudu[100],p,ans[100],k;bool f[100];queu 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1134 先贴一贴战果 14分代码 好咱们在看四十几分的 #include <bits/stdc++.h>#define inf 0x7f7fusing namespace std;long long n,m,ans,co 阅读全文