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

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

随笔分类 -  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 阅读(184) 评论(0) 推荐(3) 编辑
[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 阅读(182) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 23 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示