摘要: 传送门解题思路如果x与y互相看见,那么他们一定比之间的高,所以给他们之间的高度-1,最后得到的答案是所有牛的高度+h,之间-1会T,用差分数组或线段树维护即可。代码#include#include#include#include#include#includ... 阅读全文
posted @ 2018-09-16 20:33 Monster_Qi 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 二维前缀和。 代码 阅读全文
posted @ 2018-09-16 20:13 Monster_Qi 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门四塔汉诺塔问题,转移方程非常玄学,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(){ ... 阅读全文
posted @ 2018-09-16 19:54 Monster_Qi 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 枚举第一行的状态,判断后面可不可行。 代码 阅读全文
posted @ 2018-09-16 19:43 Monster_Qi 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路状压dp,记录路径条数,dp[S][i][j]表示状态为S,前一个点是i,再前一个点是j的最大值,然后在开个一样的数组记录方案数,时间复杂度O(2^n*n^2),注意要用long long,还有数据有一个点的情况。代码#include#incl... 阅读全文
posted @ 2018-09-16 14:50 Monster_Qi 阅读(148) 评论(0) 推荐(0) 编辑