状态转移问题,一个状态的改变还会牵涉到此状态之前的状态时,很难利用简单的动态规划解决,可以考虑利用dijkstra跑最短路(最好不要用bfs,可能会t得很惨),把更新过的状态存进队列中,队列空时停止
例题:
2024牛客寒假集训2D-Tokitsukaze and Slash Draw
ATC-abc340D-Super Takahashi Bros.根号分治,适用于预处理可以简化大数据计算,但是不能进行太多组预处理的情况,小数据直接暴力计算,大数据使用技巧计算
例题:CF-1921F-Sum of Progression多重哈希,由于只进行一次取模可能会出现相同的关键字,于是可以进行多次取模,取多个模数,尽量避免相同关键字
例题:ATC-abc339G-Smaller Sum需要分析不同的状态组合,且状态不多时考虑状压dp
例题:ATC-abc338F-Negative Traveling Salesman试毒题的一般模板:利用二进制考虑,找到毒品我们得确定毒品的编号在它的二进制表示中,哪些位是1哪些位是0,每一个试毒者的作用就是判断某一位是否为1
webrtc中的Track,MediaChannel,MediaStream
2024-02-14 01:34:01 15 阅读