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 阅读(227) 评论(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) 编辑