摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3992 (题目链接) 题意 集合${S}$中有若干个不超过${m}$的非负整数,问由这些数组成一个长度${n}$的序列,使序列中的数的乘积对${m}$取模正好等于${x}$,问存在多少方案。 Solut 阅读全文
posted @ 2017-02-13 23:06 MashiroSky 阅读(409) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/125 (题目链接) 题意 在网格上写“NOI”,每个格子上有一些权值,要求覆盖的权值最大。书写有一些规则。 Solution 将“NOI”分成11个部分,每个部分都是有几个有相同特点的矩形构成的,按列dp前缀最大值优化一下即可。看起来很难码的样子,其实套 阅读全文
posted @ 2017-02-13 19:21 MashiroSky 阅读(228) 评论(1) 推荐(1) 编辑