linkfqy

题面在这里轮廓线DP的经典题……可以发现，对于当前点(i,j)，只有前面n+1个格子与其有关（如下图） 那么这n+1个位置就是(i,j)的轮廓线。 把轮廓线上的状态用位运算压缩一下即可。f[c][s][k]f[c][s][k]表示位置c（滚动数组优化空间），轮廓线上状态s，已经放了k个王的方案数 那么显然，若(i,j)不放王：f[c][ss][k]+=f[c^1][s][k];（ss是新轮

题面在这里很水的状压DP……fsf_s表示s这个状态的最大逆序对数显然按照顺序去处理M个数，用于修正后面的转移的权值其实就是算有几个比当前大的示例程序：

题面在这里其实很简单的DP……定义fi,sf_{i,s}表示当前在i，状态是s的最小时间其中s是一个3进制数，每一位0/1/2表示该外卖没有接单/接单了未送达/已送达然后轻松转移就好了示例程序：

题面在这里其实就是一个简单的状压DP如果你直接O(2n⋅n3)O(2^n\cdot n^3)暴搞肯定是不行的那么就预处理一下gi,jg_{i,j}表示经过i,j两头猪的抛物线经过的猪然后……就好了示例程序：