摘要：
测试地址：阶乘字符串 做法：本题需要用到状压DP。 首先，根据证明（直觉），满足条件的字符串的最小长度仅仅比n2" role="presentation" style="position: relative;">n2n2小一点点，因此当n>21" ro... 阅读全文
摘要：
测试地址：小蓝的好友 做法：本题需要用到扫描线+Treap。 首先，很快想到补集转化，用总的子矩形数（n(n+1)2⋅m(m+1)2" role="presentation" style="position: relative;">n(n+1)... 阅读全文
摘要：
测试地址：Crash的文明世界 做法：本题需要用到第二类斯特林数+树形DP。 直接算式子的话，没办法拆开用其它方式算贡献，所以肯定要把这个式子拆开。 根据第二类斯特林数的性质，有： nk=∑i=0kS(k,i)⋅i!⋅... 阅读全文
摘要：
测试地址：Card Collector 题目大意：n" role="presentation" style="position: relative;">nn张牌，每次有pi" role="presentation" style="position: rela... 阅读全文
摘要：
测试地址：组合数学 做法：本题需要用到Dilworth定理+DP。 我们首先把这些点按坐标从上到下，从左到右排成一排，我们发现在一条路径中选完一个点(x,y)" role="presentation" style="position: relative;">... 阅读全文
摘要：
测试地址：Minimax 做法：本题需要用到树形DP+线段树合并。 很快想到一种定义状态的方式：f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)表示点i" role="p... 阅读全文
摘要：
这里会口胡一些乍一看会做，或者没时间写（或者懒得写）的题目，或者一道题目的其他解法，应该很少更新，不用等了…【BZOJ3456】城市规划-分治NTT测试地址：城市规划题目大意： 求nnn个点带标号简单无向连通图（即无重边，无自环）的数目。做法： 本题需要用到... 阅读全文
摘要：
测试地址：城市规划 题目大意：求n" role="presentation" style="position: relative;">nn个点带标号简单无向连通图（即无重边，无自环）的数目。 做法：本题需要用到多项式求逆。 如果不要求连通，这题就是水题了，答... 阅读全文