OVSolitario-io

摘要： string各种：基础语法 更多的使用STL来避免错误操作 all的STL也支持结构体类型 all 的数据结构一定清楚是干嘛的 且实现相同功能的东西，即我们所说的结构(如实现了先进后出结构，即我们常说的栈) 数据结构 = 定义一种性质并维护这个性质(重要) 代码很重要，很多高级数据结构的理解都是由代 阅读全文

摘要： 贪心初步 仅考虑局部最优而达到整体最优，才使用贪心，因此使用贪心前要证明贪心的正确性 元宝 部分背包：2种证明 排队取水 贪心证明练习 阅读全文

摘要： 递归 = 逆向递推(本质是一致的) 递推 初始条件 + 递推式 格点法 格点法 对于数的计算：对于合法操作来说，本质上即可看作递推 递归 终止条件 + 递归式 将规模大的问题转化为形式相同但规模更小的子问题 因解决相同逻辑的问题，所以只关注本层的逻辑实现即可 int dfs() { if(终止条件1 阅读全文

摘要： 原始序：额外存储元素原始序，元素顺序更新，但元素的原始序号不变 自我循环： 有效取余：对于范围内同余，结果x%mod = 每一步i%mod，最后再模mod的值相等 同样适用于递归函数 分解因子也可以通过对每一步拼接进行分解(=)最终数的分解 memset失败： 格点法： 对于从原点(0, 0)向下向 阅读全文

摘要： 组合 对于简单组合问题，直接将其方案计算即可，当一个组合中的元素为0时，它天然的结果为0，会无法组成方案 for(int i = 1; i <= n; ++ i) {//n-2 for(int j = i + 1; j <= n; ++ j) {//n-1 for(int k = j + 1; k 阅读全文