2023年7月1日
20230630巴蜀暑期集训测试总结
摘要： # T1 [BS5656 最大值Max](https://oj.bashu.com.cn/code/problempage.php?problem_id=5656) 期望 / 实际：$17 / 17$ 考场没思路，打暴力。 将每个数分开看，dp 预处理出对于每个数，再某些位置被加最终值得概率。再次 阅读全文
posted @ 2023-07-01 14:39 牛肉爱吃dks 阅读(21) 评论(0) 推荐(0)
2023年6月29日
20230629习题总结
摘要： ### 1.[QOJ6513 EXPRESSION 3](https://qoj.ac/problem/6513) 考虑每个数正负状态的贡献，维护优先级后缀最小值。多项式部分不清晰。 ### 2.[CF335F Buy One, Get One Free](https://www.luogu.com 阅读全文
posted @ 2023-06-29 21:22 牛肉爱吃dks 阅读(24) 评论(0) 推荐(0)
20230628习题总结
摘要： # [P6891 [JOISC2020] ビルの飾り付け 4 ](https://www.luogu.com.cn/problem/P6891) 本题如果按照最直接的方式dp时空都是 $O(n^2)$。可以用一个常用的优化：交换下标和值，用dp数组维护一个集合（可以证明是一个区间，于是用左右端点表示 阅读全文
posted @ 2023-06-29 08:35 牛肉爱吃dks 阅读(33) 评论(0) 推荐(0)