摘要：
简介 状态压缩入门，先说用暴力枚举的方法做的，再说状态压缩DP，对于刚开始学习状态压缩的同学，两者相互比较学习，可以明显看出两者区别，有利于对状态压缩DP的理解，提前说下，两者耗时是 157Ms和 0Ms 。 题意 一披萨店员送披萨，从披萨店开始送给N个客户会给你一个(N+1)*(N+1)的矩阵，对 阅读全文
摘要：
介绍： set，集合，即在set中的元素都是唯一的，并且默认自动升序排列，因此常用于去重操作。set 的底层使用的是红黑树，插入删除操作时仅仅需要指针操作节点即可完成，不涉及内存的移动和拷贝，效率比较高。set中的元素根据其值的大小在红黑树中有特定的位置，是不可移动，所以查找操作效率会很高（log 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1185 题意： 给 N，M（N<=100，M<=10），之后给出一个 N*M 由 "H"、"P" 组成的一个矩阵，H--代表山地，P--代表平原，一架炮的攻击范围如图所示；炮可以攻击 H（山地），但只能架在P（平原），在防止误伤的前提下 阅读全文
摘要：
介绍 在进行DP题目分析时，针对状态或子状态可以抽象为 0 1 排列组合的题目时，将其 0 1 序列转化为二进制数，再而转换为十进制数，可以更加便捷的对其进行数据分析处理，减少因为混乱所造成的一些不必要的错误。魔鬼往往藏在细节之中。 常用运算符（都是十进制数在二进制下所做的运算，返回十进制的值） 常 阅读全文
摘要：
介绍： vector : 与数组类似，而不同之处是其大小是动态的，它不会造成内存的浪费和越界。随机访问和在末尾处的插入和删除操作比较快，虽然支持中间的插入和删除，但不怎么快，有机会专门写一篇其各项操作与数组之间速度比较。 用法： 1.头文件 2.定义方式 3.迭代器 与数组进行 for 循环时用到的 阅读全文