摘要：
题目大意： 已知一个01矩阵，其中为1的点可以取，并且取了的点不能相邻（上下左右四个方向），问有多少种取点方案 思路： 状压dp 把每行能取的状态记为二进制的数，则dp(i,j)表示第i行，状态为j的方案数 但是同时需要一些小技巧，①判断是否与原图相符 ②自己是否有相邻的 ③与上一行是否有相邻的 对 阅读全文
posted @ 2017-09-21 19:47
jack_yyc
阅读(125)
评论(0)
推荐(0)
摘要：
题目大意： 一个数列，求i,j,k,l,m满足： 1 ≤ i < j < k < l < m ≤ N 且 Ai < Aj < Ak < Al < Am 有几组不同的i,j,k,l,m 思路： 显而易见是：四个树状数组搞定 但是看了一眼数据量：(1 ≤ N ≤ 50000) ，每个数不超过109 这就 阅读全文
posted @ 2017-09-21 19:20
jack_yyc
阅读(120)
评论(0)
推荐(0)
摘要：
题目大意：有一个a*b的矩阵，求所有矩阵内n*n的子矩阵内最大值与最小值之差的最小值 思路： 根据可以看出这是一道裸的单调队列。 具体来说，就是用单调队列先维护出每行每个点左侧n个点以内的最大值，记为 t 数组。外层循环为a，内层为b 然后再用单调队列维护每个点上方n个点以内的 t 数组的最大值，这 阅读全文
posted @ 2017-09-21 19:05
jack_yyc
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号