摘要：
T1 就是左端点排序后，然后如果可以到达下面一个点，那么对于 看这个，f[i]表示到了i这个点的方案数，当前边覆盖到了a[i].r a[i].l-1 a[i].r-1都可以转移过来， 然后对于其后面的来说，当前的边选不选无所谓，a[i].r m都乘2 T2 因为x,y不同，所以一定有一位二进制不同， 阅读全文
posted @ 2018-01-11 07:54
Kaiser-
阅读(204)
评论(0)
推荐(0)
摘要：
第一题的剪枝真的没有想到。 1 #include<cstring> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstdio> 6 7 using namespace std; 8 inline in 阅读全文
posted @ 2018-01-11 07:38
Kaiser-
阅读(194)
评论(0)
推荐(0)
摘要：
T1 题目还是比较难的，第一题就是第二类斯特林数的应用 就是对于几次的各项系数的问题，然后转化，然后发现第二步到 第三步是等价的，然后可以O（1）转移，就是nk得到，前面的再最后乘上去即可。 1 #include<cstring> 2 #include<iostream> 3 #include<al 阅读全文
posted @ 2018-01-11 07:19
Kaiser-
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号