随笔分类 - 做题纪要
摘要:1.int*int会爆int,记得开long long 2.一般情况下,对于一棵树,树根没有父亲 3.一定要看输入和输出格式 4.多测不清空,爆零两行泪 5.调用STL栈、队列前先建议是否为空 eg:if(xx.empty()==0) 6.做题之前先读题,尤其是输入格式和提示 7.非void函数无返
阅读全文
摘要:前言: 现在决定未来,未来与过去无关。--波波 前置知识: dd_engi的背包九讲(新版转载) | 背包九讲——全篇详细理解与代码实现 背包问题 (附单调队列优化多重背包 | 背包问题入门(单调队列优化多重背包 多重背包问题入门+dp储存空间优化 动态规划——各类背包及优化问题详解 题目来自学校O
阅读全文