CY05627的博客

题意：一个人从左上走到右下，一个人从左下走到右上，两个人必须有一个点作为见面点，见面点的权值不能拿，问按照规则走，取得最大权值的和为多少。思路：首先要保证只有一个格子重合,那么只可能是以下两种情况:A向右走,相遇后继续向右走,而B向上走,相遇后继续向上走A向下走,相遇后继续向下走,而B向右走,相遇后继续向右走接着枚举相遇的格子(i,j)即可,考虑四个方向的dpdp1[i][j] ...

题意：给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。思路：dp递推。先把问题都转化成至多连续的情况：至多k个连续R,至多n个连续G情况 【减去】至多k个连续R，至多（m-1）个连续G情况。//dp[i][0]表示第i个为G，至多有u个连续G，至多有v个连续R的个数 //这里的u和v固定//dp[i][1]表示第i个为R，…//...

题意：大意就是，给你一个数列，定义某个函数mex(l,r)表示在数列的第l个和第r个之间没有出现过的最小自然数。求所有区间的max和。不会呀。。。。递推的思路：挺详细的：http://www.bubuko.com/infodetail-2253192.html还是需要反复推敲，多思考。#include <cstdio>#include <cstring>#i...