
普通线性DP
偶尔诈尸的老年人
Boys, be ambitious!
展开
-
[练习][HDU1502]DP Regular Words
题目背景 HDU1502题目描述 Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously let the number of occurences of B be denoted as B(a), and原创 2017-10-10 22:09:02 · 274 阅读 · 0 评论 -
[NOIP2017模拟][SCOI2005][bzoj1084]最大子矩阵
2017.10.20 T2 1998题目背景SCOI2005bzoj1084题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。原创 2017-10-21 12:08:33 · 252 阅读 · 0 评论 -
[NOIP2017模拟]游戏
2017.10.30 T2 2018原创 2017-10-30 19:14:54 · 434 阅读 · 0 评论 -
[NOIP2017模拟]杆子的排列
题目描述 有高为1, 2, …, n的n根杆子排成一排, 从左向右能看到 L 根, 从右向左能看到 R根。 求有多少种可能的排列方式。 输入格式 多组数据,第一行一个数T,表示数据组数。 接下来T行,每行三个数n,L,R,含义如题目描述。 输出格式 共T行,每行一个数,表示答案。答案可能很大,请对 998244353取模。 样例数据 输入 1 4 1 2输出 2备注原创 2017-10-23 20:11:13 · 395 阅读 · 0 评论 -
[NOIP2017模拟]机器
2017.10.14 T1 1980原创 2017-10-14 22:31:12 · 242 阅读 · 0 评论 -
[NOIP2017模拟]分玩具
2017.10.11 T2 1968原创 2017-10-11 20:55:26 · 309 阅读 · 0 评论