为了能到远方,脚下的每一步都不能少.|

devoteeing

园龄:9个月粉丝:2关注:5

CF总结(2025.1.10)

CF总结

贪心 / sort / dp

最近写的题, 没有树, 没有图

比较重思维, dp多

就是先确定影响答案的量, 然后就是降低它的复杂度, 方法一般是, sort排序 + 贪心,或者记忆化

1600-1800不牵扯树和图的题,如果一眼看出思路直接写, 没有的话, 就sort, 记忆化(dfs, 哈希), 贪心, 二分查找。

本文作者:devoteeing

本文链接:https://www.cnblogs.com/1747176348mi/p/18663654

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   devoteeing  阅读(10)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起