摘要: 题目大意 猜数,每次询问一个数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 阅读(137) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:04 gmh77 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:00 gmh77 阅读(10) 评论(0) 推荐(0) 编辑