摘要: CodeChef Factorial to Square (分块决策) Description 给定一个n,要求在[1,n]中删除一些数,并使剩下的数的乘积是一个完全平方数,同时要求乘积最大,求删除方案数. $n\leq 3000$ Solution 首先要构造出最优解,考虑把所有数相乘,发现如果某 阅读全文
posted @ 2018-09-18 16:35 Zerokei 阅读(181) 评论(0) 推荐(0) 编辑
摘要: SRM593 Div1Medium——May The Best Pet Win(bitset优化) Description 给出n个元素取值的max、min,把这n个元素分割成两个集合,求如何分割使两个累和差的最大值最小 $n\le 50,min,max\le 10000$ Solution 把题意 阅读全文
posted @ 2018-09-18 15:46 Zerokei 阅读(207) 评论(0) 推荐(0) 编辑