2022 年 8月 1 日随笔档案 - HZOI-曹蓉

2022年8月1日

摘要： 40分 rank 30 加油！ ##T1：概率期望DP+倒退套路 ##T2：思维 ##T3：暴力枚举优化（预处理+ST表+二分确定最优区间） ##T4：有限背包优化+根号拆分+无限背包转化 ###T1：给你n类武器，每次可以买一个武器（买到每类武器的概率是1/n）,第k次购买期望钱数是k，求买完所有阅读全文

posted @ 2022-08-01 21:34 HZOI-曹蓉阅读(12) 评论(0) 推荐(0) 编辑

差分约束

该文被密码保护。阅读全文

posted @ 2022-08-01 12:19 HZOI-曹蓉阅读(7) 评论(0) 推荐(0) 编辑