2021年10月11日
2021 10.9 模拟测试 *
摘要： #T1 容易想到转移方程，去枚举$k$,\(sum[i]=min(sum[i],sum[i-j]+cost[k])\)。 如果我们可以$O(1)$得找到每个$k$对应的$j$,那么就可以$O(NK)$的过了。发现$T$是有单调性的，所以我们对$cost$按$num$排个序，再记一个指针，每回跳的时候 阅读全文
posted @ 2021-10-11 08:53 Socratize 阅读(35) 评论(0) 推荐(0)