kxy的博客

BZOJ 3160: 万径人踪灭题目传送门 【题目大意】 　　给定一个长度为n的01串，求有多少个回文子序列？ 　　回文子序列是指从原串中找出任意个，使得构成一个回文串，并且位置也是沿某一对称轴对称。　　假如x是对称轴，若 i 和 j 是对称且di=dj，i,j可以视为可行的一组。可行组数记为f[x]。 　　f[x]=∑x−1i=1[d[x−i]==d[x+i]]f[x]=\sum_{i=1

Luogu 1357:花园 题目传送门 PS：刷刷水题，娱乐身心 【问题描述】 　　有n个花圃，形成一个环。每个花圃可以放两种花（A和B）。规定相邻m个花圃里的B花数量不超过k。 　　求方案总数（%1e9+7） 　　好像旋转后相同也记作不同。。。（应该是固定视角的） 　　2<=n<=10^15 　　2<=m<=5 　　1<=k 【解题思路】 　　...