随笔分类 - 搜索
摘要:一、P3230 [HNOI2013]比赛 题目描述: 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联 赛共N支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛。 (2) 若平局,两支球队各得1分。 (3) 否则胜利的球队得3分,败者不得分。 尽管非常遗憾没有观
阅读全文
摘要:题意:给一个数列和m,在数列任选若干个数,使得他们的和对m取模后最大。 注意到n<=35,直接枚举状态不行,考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了,不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现,如
阅读全文

浙公网安备 33010602011771号