2015年3月23日
摘要: 首先我们高精度加法算出前10W个数。。。然后把所有的前40位搞出来建成trie树,于是就变成了模板题了。。。说一下。。。这题要是直接建出来son[tot][10]会MLE。。。所以。。。建trie树的时候得像建普通树一样add_edgeQAQ卡内存sxbk 1 /*****************... 阅读全文
posted @ 2015-03-23 22:33 Xs酱~ 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 如果n= lcm(s1, s2),那么就可以直接得到maxV = (v / s1 * v1, v / s2 *v2)然后还剩下一点体积我们暴力枚举用s1的量,让s1为max(s1, s2)可以减少枚举次数。。。然后就做完了QAQ 1 /********************************... 阅读全文
posted @ 2015-03-23 20:03 Xs酱~ 阅读(224) 评论(0) 推荐(0) 编辑