19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #校庆#

题解拍照从1∼n{1\sim n}1∼n和从n∼1{n\sim 1}n∼1分别跑一遍最长上升子序列，枚举最高的人i{i}i时，计算1∼i{1\sim i}1∼i和n∼i{n\sim i}n∼i之和，取和最大的i{i}i。（枚举最高的人i{i}i时要保证i{i}i被选到，所以要分别从前和从后跑一遍...

dp 最长上升子序列 ac自动机最大流最小割线段树二分 KM 括号匹配

2021-11-23

2 486

G. Kuzya and Homework

对每个数先分解质因数，每个质因数就能单独计算。那么对于同一个质因子，我们发现问题可以转为合法括号序列问题。定义l[i]{l[i]}l[i]表示以第i{i}i个数字结尾时，对于所有左端点pos<=l[i]{pos<=l[i]}pos<=l[i]的pos{pos}pos，pos∼i{...

栈括号匹配

2021-11-11

1 615

C. Robot Collisions 来自专栏

思路：括号匹配好题1.能碰撞的两个点坐标的奇偶性一定相同2.一般的，当所有的点不需要经过撞墙反弹后才能碰撞时，坐标奇偶性相同的点碰撞的过程就是一个括号匹配进栈出栈的过程，向右走的点进栈遇到向左走的点就出栈。3.一轮括号匹配结束后剩下的点只要左括号变右括号、右括号变左括号然后继续匹配。处理一般情况的时...

括号匹配栈

2021-05-25

1 694