摘要：
"题面戳我" 题解 把每个数都直接看做一个多项式，每一位就是一项 现在求用FFT求出卷积 然后考虑一下进位就可以啦 阅读全文
posted @ 2017-10-02 19:45
小蒟蒻yyb
阅读(557)
评论(2)
推荐(0)
摘要：
"题目戳我" 一道模板题 自己尝试证明了大部分。。。 剩下的还是没太证出来。。。 所以就是一个模板放在这里 以后再来补东西吧。。。。 cpp include include include include include include include using namespace std; de 阅读全文
posted @ 2017-10-02 19:39
小蒟蒻yyb
阅读(367)
评论(4)
推荐(0)
摘要：
"题面戳我" 题解 放一个板子在这里 用主席树维护一下每个版本就可以啦。。。 cpp include include include include include include using namespace std; define MAX 1000100 inline int read() { 阅读全文
posted @ 2017-10-02 19:37
小蒟蒻yyb
阅读(331)
评论(0)
推荐(0)
摘要：
"题目戳我" 题解 其实感觉16年的难度不是很大？？？？ 这道题去年考场上DP都想出来了。。。 只是因为不会数学期望。。。然后GG。。。。 这道题目只要把数学期望搞出来就可以啦 设f[i][j][0/1]表示前i门课程中，已经换了j门，上一个课程是否换了教室 然后转一下期望就可以啦。。。。 cpp 阅读全文
posted @ 2017-10-02 19:33
小蒟蒻yyb
阅读(390)
评论(0)
推荐(0)
摘要：
"题面戳我" 题解 我原来也觉得是一道不可做的难题。。 其实，，，很简单的啦。。。 对于当前状态 我们出牌的方式大致分为两类 一类是不用考虑点数的，包括单张，对子，三带一等 另一类就是需要考虑点数的，包括顺子等 因此，每种状态下，首先考虑不用考虑点数的出牌方法 尝试打完，更新打完。 搜索的作用是考虑 阅读全文
posted @ 2017-10-02 17:30
小蒟蒻yyb
阅读(545)
评论(0)
推荐(0)
摘要：
"题目戳我" 题解 很简单的一道题。。。 看来那时候还是我太菜了。。。 设f[i][j][k][0/1]表示在第一个串中的位置i，匹配到了位置j，一共分了k段，0/1表示上一个位置是否在某一段中 转移就很简单了呀。。。。 如果能够匹配上（不能够匹配上直接复制状态就行了。。。） 自己YY一下转移就行了 阅读全文
posted @ 2017-10-02 16:32
小蒟蒻yyb
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号