会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年12月4日
PE328 Lowest-cost Search
摘要: 题目大意 猜数,每次询问一个数x返回大于小于等于,代价是数的大小x 设C(n)表示数在[1,n]的最优策略下的答案,求$\sum_^{200000}C(i)$ 题解 显然可以n^3dp:设f[i,j]表示当前数的范围在[i,j]的答案,然后oeis即可得到n^2做法 考虑如何n^2,转移枚举k然后m
阅读全文
posted @ 2020-12-04 22:54 gmh77
阅读(229)
评论(0)
推荐(0)
编辑
6921. 【2020.12.03提高组模拟】历史 (history)
该文被密码保护。
阅读全文
posted @ 2020-12-04 15:04 gmh77
阅读(22)
评论(0)
推荐(0)
编辑
6920. 【2020.12.03提高组模拟】三角形 (delta)
该文被密码保护。
阅读全文
posted @ 2020-12-04 15:00 gmh77
阅读(26)
评论(0)
推荐(0)
编辑
公告