POJ 3370 Halloween treats(抽屉原理)
摘要:
题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c... 阅读全文
posted @ 2014-08-19 21:54 知足o 阅读(180) 评论(0) 推荐(0)
浙公网安备 33010602011771号