随笔分类 -  算法——双指针

AtCoder ABC 250 总结
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(102) 评论(1) 推荐(0) 编辑
四月 杂题题解
摘要：最小步数 题意 n+1 行 m 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 1≤i≤n 有区间 [Ai,Bi] 在这些各自上时，不能向下移动。 对于 2≤K≤H+1 ，求出从第一行到第 K 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(37) 评论(0) 推荐(0) 编辑
2021.04.24【NOIP提高B组】模拟 总结
摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起