记录一些奇奇怪怪的错误

最大最小问题：优先考虑二分答案 dp 最短路
涉及到取与不取考虑背包
多组数据时一定记得每次初始化/清空数组和队列等

而且初始化时不乱用 memset 因为很慢。
一定要考虑答案是否具有单调性（有很多计数题可能符合条件的数也是具有单调性的）
记住：scanf效率远大于cin.因此尽量使用scanf（尤其是输入的数据量>=1e+6）不然输入超时就十分可惜了。
数组开到 $1 e 9$ 会爆掉。因此可以使用map进行代替。没有赋值（？）的map初始值为0
$n <= 2 e 9$ 都可以放心使用 int 的
dp时间复杂度在无优化的情况下通常为 $O (n^{2})$ ，因此应根据情况合理使用搜索
数字超出数据范围会变成负数表示。因此如果想判断所取值是否过大（超出ing/long long范围）（乘法尤为多见）时不仅要保证此数小于该数据类型能取到的的最大值，还有注意不能使负数（根据实际情况）

posted @ 2021-08-09 10:27 RioTian 阅读(78) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

编辑推荐：
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
· 没有源码，如何修改代码逻辑？
· 一个奇形怪状的面试题：Bean中的CHM要不要加volatile？

阅读排行：
· Obsidian + DeepSeek：免费 AI 助力你的知识管理，让你的笔记飞起来！
· 分享4款.NET开源、免费、实用的商城系统
· 解决跨域问题的这6种方案，真香！
· 一套基于 Material Design 规范实现的 Blazor 和 Razor 通用组件库
· 5. Nginx 负载均衡配置案例(附有详细截图说明++)

历史上的今天：
2020-08-09 [NOI2015]荷马史诗 - Huffman树
2020-08-09 POJ - 2259 Team Queue (队列）
2020-08-09 Largest Rectangle in a Histogram POJ - 2559 （单调栈）
2020-08-09 特殊数据结构：单调栈
2020-08-09 进出栈序列问题详解
2020-08-09 POJ2965 The Pilots Brothers' refrigerator （精妙方法秒杀DFS BFS）