大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 ...
分类：
其他好文 时间：
2019-02-26 13:28:03
阅读次数：
171
方格游戏：http://codevs.cn/problem/2853/ 这和传纸条和noip方格取数这两个题有一定的相似性，当第一眼看到的时候我们就会想到设计$dp[i][j][k][l]$(i,j表示一个人走到 i 行 j 个点，而另一个人走到 k 行第l个点)这么一个状态。 转移方程当然是$dp ...
分类：
其他好文 时间：
2018-09-02 11:03:35
阅读次数：
215
1997年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 1997年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-04-22 10:30:39
阅读次数：
259
2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2008年NOIP全国联赛提高组 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 ...
分类：
其他好文 时间：
2017-04-21 23:07:26
阅读次数：
163
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon ...
分类：
其他好文 时间：
2017-04-21 22:31:36
阅读次数：
183
棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数 1 #include<stdio.h> 2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!= ...
分类：
其他好文 时间：
2017-03-19 10:59:38
阅读次数：
136
一直以为自己写的就是状态压缩，结果写完才知道是个棋盘dp 首先看一下题目 嗯，象棋 ，还是只有炮的象棋 对于方案数有几种，我第一个考虑是dfs，但是超时稳稳的，所以果断放弃 然后记得以前有过和这个题差不多的dp题 所以思路开始转向DP 经仔细思考后 将棋盘的状态压为三维 dp[i][k][j]; i ...
分类：
其他好文 时间：
2016-11-02 13:59:52
阅读次数：
130
最低通行费 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需 ...
分类：
其他好文 时间：
2016-10-26 00:43:33
阅读次数：
278
题目坑爹，行列是从0开始算的，所以样例中是指最中间那个1为棋子
f[i][S]表示考虑到第i行，第i行状态为S的方案数
矩乘优化即可
开内存小了1，蛋疼。
#include
#include
#include
#include
#include
#include
#define ll unsigned int
using namespace std;
struct yts
...
分类：
其他好文 时间：
2016-05-12 16:21:14
阅读次数：
160
不要多想，我不是无聊到刷NOIP2000的题目，只是老师用考试告诉我们，我们的DP很弱，so咱家来找道DP提做还有，这个题貌似和矩阵取数那个没有什么关系题目简述：给你一个N*N的方格（小的很，N只有10），你可以向右或向下走一步，并取走其中的数字，你要取两次，输出最后取数的和首先，这是一个棋盘DP，...
分类：
其他好文 时间：
2015-09-17 23:01:19
阅读次数：
267
