原文:2019杭电多校第一场

杭电多校第一场 有点自闭,本来应该昨天写的,拖到了今天 . Blank upsolved 题意是在 n 个位置上填数,只能填 , , , 这四种,然后有 m 个限制条件,限制的是区间不同数的个数,求填数方案数 lt n,m lt 看着官方题解一下就明白了 dp i j k t 代表填完前 t 个数之后四种数的出现位置从小大大排序分别是 i,j,k,t 的方案数,限制条件加到右端点里判断就好了, ...

2019-07-23 20:40 0 393 推荐指数:

查看详情

7.20第一场

过了6题 我开局秒了1001,队友读题1005,我也秒了,帮忙想了一部分1008,写了1009,想了一点点1010,想了一部分1006(但队友已经打了,太猛了 1001 题意:求n%(1~n)的 ...

Wed Jul 21 01:11:00 CST 2021 0 125
2021第一场

【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
2020第一场 hdu6759 Leading Robots

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

Wed Jul 22 06:33:00 CST 2020 11 744
2019牛客多第一场

2019牛客多第一场 D还没补,G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a,b,每个数组都是1到n的一个排列 询问一个最长的前缀p,使得对于任意的\(1 <= l <= r <= q\),都有 ...

Fri Jul 19 06:12:00 CST 2019 4 396
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM