fyy2603的博客

原创 [SDOI2010]地精部落,HDU4055

博客弃坑好久了。最近接连做到有关全排列的DP，觉得还是该整理一下[SDOI2010]地精部落题解：看到全排列第一反应是状压DP，但是数据范围显然不允许。感觉到全排列个数的增加对答案的贡献有一些共性但是不知道怎么利用就看了一发题解。        对于前i个数，不必关心每个数具体是多少，只需知道相对大小即可。设 f[i][j]表示前i个数的排列中，第一个数是第 j 大，且a[1]>a[2]的方...