会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2024年2月27日
CCPC2023深圳 K-四国军棋(线段树维护单调栈哈希值)
摘要: 传送门 解题思路 对于每个人的棋子,总是最高的那个棋子发挥决定性作用,被消耗后,再看剩下的最高的棋子。这就相当于单调不递增栈的维护过程。 最后就要比较两个人的单调不递增栈是否完全相同。 和经典的楼房重建相似,但是这个题不止需要维护单调栈的长度,还要维护哈希值。 我是分开写的,但是实际上可以直接用pa
阅读全文
posted @ 2024-02-27 20:57 尹昱钦
阅读(64)
评论(0)
推荐(0)
编辑
公告