随笔分类 -  复杂度分析

摘要：题目大意 $n$个东西，每个东西有两个属性$s_i,v_i$。 给出$ds,dv$，定义从$n$个东西中选一些东西的价值是$(这些东西的v的和)^{dv} (这些东西的s的极差)^{ds}$。 问从$n$个东西中选不超过$m$个东西的最大价值是多少。 $n\leq 2\times 10^5;m\le 阅读全文

摘要：day inf ~~因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机。 签到时领到了比自己人还高的围巾。 中： 没有看到吕爷，吃饭~~（经管学院内的饭馆真好吃）~~。 阅读全文

该文被密码保护。

该文被密码保护。