————hash
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4841] 平衡的子集
Description 夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?(注意是选法而不是分法) 40%的数据满足:1<=M(i)<=1000; 对于100%的数据满足:2<=N<=20,1<=M(i)<=100000000 Solution设选的人中分为两个集合A,BA,原创 2016-12-05 21:09:26 · 623 阅读 · 0 评论 -
[JZOJ4922] 环
Description 小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大。 对于20%的数据,n<=16,ai<=10 对于40%的数原创 2016-12-21 20:06:47 · 405 阅读 · 0 评论 -
[Codeforces 961F] k-substrings
原题链接 Description 给定一个长度为n的字符串S 我们设S的k-子串是S[k..n-k+1],设字符串t是字符串T的“奇正确前后缀“当且仅当满足以下条件: 1. t长度为奇数 2. |t|&amp;amp;lt;|T| 3. t是T的border(既是前缀又是后缀) 对于k=1..n/2上取整,求S的k-子串的最长“奇正确前后缀“长度。无解输出-1 2...原创 2018-09-14 22:13:37 · 287 阅读 · 0 评论