摘要：模拟，，，每个人有一些糖果，每两个人之间只能给一个糖果，问最后是否能让所有人的糖果数量相同，只要确定一个糖果的流向其他的就能够确定。马虎了，卡了好几天，心塞塞的。。。#include#include#includeusing namespace std;const int maxa = 100005... 阅读全文

摘要：字符串匹配问题有n个a串个m个b串，讲a的前缀和b的后缀粘在一起有多少个不同的新串。首先求不同的前缀和后缀肯定好求了，就用字典树分别存一下a个倒过来的b。那个问题就是解决例如，abcd，和bcde为ab串，abcde为新串的去重问题，可以看出来有四 个重复，a bcde，ab cde， abc de... 阅读全文

摘要：好久之前学过，记得是一次亚洲区的前几天看了看概率dp，然后亚洲区就出了一道概率dp，当时虽然做上了，但是感觉有很多地方没懂，今天起早温习了一下，觉得很多地方茅塞顿开，果然学习的话早上效果最好了。首先来看一道最基础概率dp题意是，有一个软件，有s个子系统，会产生n种bug。某个程序员一天能发现一个bu... 阅读全文