11/16

Link

注意到,如果最后一个保留的数为 i,那么事实上可以取得数列一定是一个以 i 结尾的上升子序列和下降子序列交叉拼在一起而成,所以树状数组即可。

Link

人类智慧可以发现操作次数不会太多,暴力即可。

Link
本身并不难,转化难。

f(S) 表示子集 S 构成的图连通块数量,注意到要求的就是 [f(S)=1],这个与 12f(S)mod4 等价。

然后 f(S) 又等价于用两种颜色给图染色,但是需要满足同一连通块的颜色相同,然后 f(S) 等价于用三种颜色给图染色,有一种多余的颜色表示不在图里的点,那么由于 |uv|13,所以可以直接 DP。

Link

注意到第 i 个蛋糕可能需要等待一会才能被吃,所以考虑第 i 个蛋糕在 j 时刻的位置。

考虑计算出延长的时间,不难发现每个蛋糕之多被延长一次,延长的时间为 maxj=1iajai

于是就可以计算出每个蛋糕每一时刻的位置,然后做完了。

posted @   incra  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示