摘要： 本题主要是存储的问题，在存储上笔者原先的代码占用了大量的内存空间 这边笔者采用暴力的思想直接硬开所有情况的16^6的数组来存储该问题，当然这在时间上是十分浪费的，因为初始化实在太慢了，剩下的就是状态转移，以及隐式图的相关思路 点击查看笔者代码 #include<iostream> #include< 阅读全文

摘要： Fill 这边笔者认为是通过priority_queue优先队列来解决此类问题，当然倒水量越少，其优先度越高 当然还需要注意的是对数据的存储，因为这里的水量是固定的，因此只要知二得一，因此实际存储各个杯子水量的时候只要存储两个杯子得水量就可以了，同时memset对于大数组得初始化可以说是很慢的，尽量 阅读全文