2024年10月15日
20241014总结
摘要： true 40pts 设 \(dp_{i, j, k}\) 表示第 \(i\) 个左端点为 \(j\)，右端点为 \(k\) 的方案数，转移很好想，暴力枚举合法的 \(l, r\) 转移，由于空间开不下，选择用滚动数组优化一维，时间复杂度 \(O(nm^4)\)。 70pts 考虑在什么条件下才能够 阅读全文
posted @ 2024-10-15 21:37 bryce_yyds 阅读(13) 评论(0) 推荐(0)
20241012总结
摘要： 126 带权平均数之和 枚举区间长度然后拆贡献简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){ register int x = 0, f = 1; register char 阅读全文
posted @ 2024-10-15 20:07 bryce_yyds 阅读(14) 评论(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 = 阅读全文
posted @ 2024-10-15 19:39 bryce_yyds 阅读(11) 评论(0) 推荐(0)