10 2024 档案

20241014总结
摘要:true 40pts 设 dpi,j,k 表示第 i 个左端点为 j,右端点为 k 的方案数,转移很好想,暴力枚举合法的 l,r 转移,由于空间开不下,选择用滚动数组优化一维,时间复杂度 O(nm4)。 70pts 考虑在什么条件下才能够
6
0
0
20241012总结
摘要:126 带权平均数之和 枚举区间长度然后拆贡献简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){ register int x = 0, f = 1; register char
3
0
0
20241010总结
摘要:number 从考虑使用多少个加和减入手,简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){register int x = 0, f = 1;register char c =
2
0
0
2024 停课做题总结
摘要:[ABC372D] Buildings 思路 正着做不方便,倒着用单调栈做一遍就行了。 代码 #include<iostream> using namespace std; inline int read(){register int x = 0, f = 1;register char c = g
23
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起