会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年10月29日
POJ3370 Halloween treats(数论:鸽巢原理)
摘要: 题意:给出一系列数,其中选取任意数量数,使总和能整除c,只要输出一种结果即可。要点:这题虽说是鸽巢原理,但其实就是证明用了一下,主要还是用巧妙的手段来降低了很多复杂度,我想的是用先整除c后DP或DFS,后来觉得有点麻烦就看了网上的方法:用sum数组记录从1到i的总和整...
阅读全文
posted @ 2016-10-29 17:15 seasonal
阅读(93)
评论(0)
推荐(0)
编辑