摘要:
传送门解题思路如果x与y互相看见,那么他们一定比之间的高,所以给他们之间的高度-1,最后得到的答案是所有牛的高度+h,之间-1会T,用差分数组或线段树维护即可。代码#include#include#include#include#include#includ... 阅读全文
摘要:
传送门 解题思路 二维前缀和。 代码 阅读全文
摘要:
传送门四塔汉诺塔问题,转移方程非常玄学,f[i]=min(f[j]*2+d[i-j]) (1 #include#includeusing namespace std;const int N = 15;int f[N],d[N];int main(){ ... 阅读全文
摘要:
传送门 解题思路 枚举第一行的状态,判断后面可不可行。 代码 阅读全文
摘要:
传送门解题思路状压dp,记录路径条数,dp[S][i][j]表示状态为S,前一个点是i,再前一个点是j的最大值,然后在开个一样的数组记录方案数,时间复杂度O(2^n*n^2),注意要用long long,还有数据有一个点的情况。代码#include#incl... 阅读全文