人生有信仰 数据有梯度 暴力不爆零


摘要: 2342: [Shoi2011]双倍回文 Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 Output 输出 阅读全文
posted @ 2017-05-02 23:05 lkhll 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 2084: [Poi2010]Antisymmetry Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反 阅读全文
posted @ 2017-05-02 19:35 lkhll 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 4874: 筐子放球 Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球只能放进特定的两个筐子之一,第 i 个球可以放进的筐子记为 Ai 和 Bi 。 每个球都 阅读全文
posted @ 2017-05-02 18:55 lkhll 阅读(377) 评论(0) 推荐(0) 编辑