20210822普转提训练赛

这篇博客涵盖了2021年的一次训练赛,主要讨论了矩阵编码的四分树实现、举重问题的二分答案策略以及区间问题的动态规划解决思路。对于区间问题,提出了预处理无包含关系的区间并计算最大区间交的和。此外,还提及了一个错误的甜点问题解法,利用图论找树的直径来获取部分分数。
摘要由CSDN通过智能技术生成

矩阵编码

写挂了。。。(。•́︿•̀。)
挺简单的 b f s bfs bfs(只是思想简单,手残党表示码不对,委屈不哭

b f s bfs bfs,生成这个四分树即可。


举重

就很离谱!!!
正瑞OI考试原题,红红火火恍恍惚惚
考虑二分答案。可以把 < = m i d <=mid <=mid 的那些数全部看做消失(因为不对剩下的数造成任何阻碍。
将其从序列中移除,判断剩下的序列是否满足条件即可。


区间

想出来了 d p dp dp,嘤嘤嘤,不会码。。。

资源分配。

  • 如果一个区间包含了另一个区间,那么这个区间对答案无影响,将这些划分为一组,答案即为最小的长度,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值