摘要: 题目描述: 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超,华华还给月月出了一道类似的题: Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号表示异或和,详见样例解释。 虽然月月写了个程序暴力的算出了答案,但是为了确保自己的答案没有错,希望 阅读全文
posted @ 2019-03-10 21:55 KirinSB 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题意1:问你一个串有几个不连续子序列(相同字母不同位置视为两个) 题意2:问你一个串有几种不连续子序列(相同字母不同位置视为一个,空串视为一个子序列) 思路1:由容斥可知当两个边界字母相同时 dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 阅读全文
posted @ 2019-03-10 16:15 KirinSB 阅读(212) 评论(0) 推荐(0) 编辑