摘要：
题目大意 猜数，每次询问一个数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
阅读(262)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:04
gmh77
阅读(22)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:00
gmh77
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号