2019年4月3日
P3784 [SDOI2017]遗忘的集合
摘要： 非常神仙的一道题！ 题意：给出某n个数字跑完全背包m容量的dp数组，求满足要求的字典序最小的n个元素，不知道n是多少。 首先考虑付公主的背包这个题。 对dp数组求一个ln，设它为F。 已知 e^(G1+G2+G3)=e^F，其中Gi是第i个物品的生成函数求ln。（重量为i的物品的Gi=∑ 1/i ✖ 阅读全文
posted @ 2019-04-03 06:54 Creed-qwq 阅读(114) 评论(0) 推荐(0) 编辑