LUlululu1616

摘要： 题意：交互题。现在有个隐藏的数 \(M\)，你可以询问 \(X\) 和 \(M\) 的大小关系，如果 \(X\le M\) 则你会增加 \(X\) 块钱，如果 \(X>M\) 你需要支付 \(X\) 块钱，如果你付不起就挂了。初始有 \(1\) 块钱，要找出 \(M\) 是多少，最多 \(105\) 阅读全文

摘要： 很牛的观察题，神秘 dp 优化。 题意：给出一个长为 \(n\) 的序列 \(a\) 和 \(k\)，要求你选出一个长为 \(k\) 的序列 \(b\)，\(1\le b_i\le n\)，\(b\) 中元素可以重复。定义这样的序列 \(b\) 权值为 \(\sum\limits_{i=1}^k a 阅读全文