2016年10月29日
POJ3370 Halloween treats(数论：鸽巢原理)
摘要： 题意：给出一系列数，其中选取任意数量数，使总和能整除c，只要输出一种结果即可。要点：这题虽说是鸽巢原理，但其实就是证明用了一下，主要还是用巧妙的手段来降低了很多复杂度，我想的是用先整除c后DP或DFS，后来觉得有点麻烦就看了网上的方法：用sum数组记录从1到i的总和整... 阅读全文
posted @ 2016-10-29 17:15 seasonal 阅读(93) 评论(0) 推荐(0) 编辑