摘要: "Coins" 有n个硬币,第i个硬币的价值$a_i$,数量$c_i$,现在求这些硬币组成的1~m以内的钱的个数,$1 include include define il inline define ri register using namespace std; bool dp[100001]; 阅读全文
posted @ 2019-05-24 13:20 a1b3c7d9 阅读(371) 评论(0) 推荐(0)
摘要: "Jury Compromise" 有n对数,每对数由$(d_i,p_i)$组成,现在要求选出m对数,$\sum$表示对这m对数中的元素累加,在$|\sum d_i \sum p_i|$最小的前提下,保证$\sum d_i+\sum p_i$最大,,输出$\sum d_i,\sum p_i$,$1 阅读全文
posted @ 2019-05-24 12:41 a1b3c7d9 阅读(151) 评论(1) 推荐(2)