摘要：
首先我们可以这样想：设状态f[i, j]表示1～i序列有j个''时，答案会+1当插入左边界时，答案不变当插入有边界时，答案+1那么我们知道了前i-1的''的数量那么就能转移了f[i,j]=(j+1)*f[i-1, j]+(max{i-1-(j-1), 0}+1)*f[i-1, j-1])然后用高精度... 阅读全文
posted @ 2014-11-05 18:22
iwtwiioi
阅读(439)
评论(0)
推荐(0)
摘要：
太水的dp没啥好说的。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define... 阅读全文
posted @ 2014-11-05 13:55
iwtwiioi
阅读(447)
评论(0)
推荐(0)
摘要：
似乎我搞得太复杂了？先tarjan缩点然后dfs就行了QAQ。（我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。bfs的做法：减反图，然后从大到小枚举（贪心），标记即可#include #include #include #include #incl... 阅读全文
posted @ 2014-11-05 13:49
iwtwiioi
阅读(413)
评论(0)
推荐(0)
浙公网安备 33010602011771号