T1 [JZOJ3229] 回文子序列 题目描述 回文序列是指左右对称的序列.我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列. 数据范围 对于 $20\%$ 的数据,$1 \leq N,M \leq 10$ 对于 $100\%$ 的数据,$1 \leq N,M \leq 300$ 分析 $O(n^5)$ 暴力跑起来真实快 #include <iostream> #include <cstdio> #include &…

T1 [JZOJ6315] 数字 题目描述…

T1 [JZOJ3455] 库特的向量 题目描述 从前在一个美好的校园里,有一只(棵)可爱的弯枝理树.她内敛而羞涩,一副弱气的样子让人一看就想好好疼爱她.仅仅在她身边,就有许多女孩子想和她BH,比如铃,库特,等等.不过,除却巫山不是云,理树的心里只有那个帅气高大的男孩子——恭介,这让女孩子们不得不终日唉声叹气,以泪洗面.不过恭介是那样强大而完美,根本没有办法击败他,她们也只好咬牙忍痛度日,以待反击之时. 终于,她们获得了一次机会.机智的库特利用弹道学.密码学.宇宙学的知识设计出了一个密室,可以让…

T1 [JZOJ2642] 游戏 题目描述 Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数.当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数.如果他/她不能删除最后一行或最后一列,那么他/她就输了.两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜? 分析 这个说辞...一看就知道是博弈论 众所周知,博弈论有两个重要结论: 1.一个状态是必败状态当且仅当它任意后继都…

T1 [JZOJ6314] Balancing Inversions 题目描述 Bessie 和 Elsie 在一个长为 2N 的布尔数组 A 上玩游戏. Bessie 的分数为 A 的前一半的逆序对数量,Elsie 的分数为 A 的后一半的逆序对数量. 逆序对指的是满足 A[i]=1 以及 A[j]=0 的一对元素,其中i<j.例如,一段 0 之后接着一段 1 的数组没有逆序对,一段 X 个 1 之后接着一段 Y 个 0 的数组有 XY 个逆序对. Farmer John 偶然看见了这一棋盘,…

T1 [JZOJ2908] 矩阵乘法 题目描述 给你一个 N*N 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 K 小数. 数据范围 对于 $20\%$ 的数据,$N \leq 100$,$Q \leq 10^3$ 对于 $40\%$ 的数据,$N \leq 300$,$Q \leq 10^4$ 对于 $60\%$ 的数据,$N \leq 400$,$Q \leq 3 \times 10^4$ 对于 $100\%$ 的数据,$N \leq 500$,$Q \leq 6 \times 10^…

T1 [JZOJ3490] 旅游(travel) 题目描述 ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼.终于有一天,他意识到自己的生活太过平淡,于是决定外出旅游丰富阅历. ztxz16生活的城市有N*M个景点,可以描述成一个N*M的矩形,每个景点有一个坐标(x, y) (1 <= x <= N, 1 <= y <= M)以及美观度A[x][y]和观赏所需的时间B[x][y],从一个景点(x1, y1)走到另一个景点(x2, y2)需要时间为它们之间的曼哈…

T1 [JZOJ6310] Global warming 题目描述 给定整数 n 和 x,以及一个大小为 n 的序列 a. 你可以选择一个区间 [l,r],然后令 a[i]+=d(l<=i<=r),其中 d 满足 |d|<=x. 要求最大化 a 的最长上升子序列的长度,并输出该值. 数据范围 对于 $5\%$ 的数据点,$n,x \leq 10$ 对于另外 $10\%$ 的数据点,$n,x \leq 50$ 对于另外 $13\%$ 的数据点,$n \leq 1000$ 对于另外 $10\…

T1 [JZOJ6309] 完全背包 题目描述…

T1 [JZOJ1035] 粉刷匠 题目描述 windy有N条木板需要被粉刷. 每条木板被分为M个格子. 每个格子要被刷成红色或蓝色. windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色. 每个格子最多只能被粉刷一次. 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷. 数据范围 $1 \leq N,M \leq 50$,$0 \leq T \leq 2500$ 分析 没错,这就是个DP 设 $f[i][j]$ 表…