suxxsfe

一言（ヒトコト）

随笔分类 -  dp-前缀和优化

2021ZR noip集训day1
该文被密码保护。
posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0)
AGC009E Eternal Average
摘要：https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 \(k\) 叉树，每个点要么是叶子，要么恰好有 \(k\) 个儿子 然后叶子节点有 \(n+m\) 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩 阅读全文
posted @ 2020-10-30 20:33 suxxsfe 阅读(192) 评论(0) 推荐(4)
[bzoj1044] P2511 [HAOI2008]木棍分割
摘要：https://www.luogu.com.cn/problem/P2511 https://darkbzoj.tk/problem/1044 dp+前缀和优化 人傻常数大，最后一个点跑了0.8秒/jk 第一问，直接二分，然后贪心来判断是否可行就好，记求出的答案（最大长度最小值）为 \(len\) 阅读全文
posted @ 2020-06-08 22:16 suxxsfe 阅读(192) 评论(0) 推荐(0)