摘要: "传送门" Solution 裸数位dp,空间存不下只能枚举数字具体是什么 注意memset最好为 1,不要是0,有很多状态答案为0 Code cpp //By Menteur_Hxy include include include include include include define Re 阅读全文
posted @ 2018-10-19 22:12 Menteur_hxy 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 题目说的很迷,但可以发现两个瓶子互相倒最少是容积的gcd 那么题目就转化为求其中选k个瓶子gcd的最大值,这个可以分解因数,枚举因数得到 Code 阅读全文
posted @ 2018-10-19 21:18 Menteur_hxy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 一个显然的贪心:选的点数越多越好。这个随便推推就知道了。 那么我们就贪心的从一列上挑最靠下的转移 直接转移不斜率优化复杂度$O(nm)$,吸一口O2过了。。。 Code cpp //By Menteur_Hxy pragma GCC optimize(2) includ 阅读全文
posted @ 2018-10-19 20:49 Menteur_hxy 阅读(134) 评论(0) 推荐(0) 编辑