2016 年 7月 5 日随笔档案 - SBSOI

2016年7月5日

摘要：我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而使用状态压缩来保存状态的DP就叫做状态压阅读全文

posted @ 2016-07-05 11:30 SBSOI 阅读(3034) 评论(1) 推荐(0)

学习笔记：单调队列

摘要：单调队列阅读全文

posted @ 2016-07-05 11:16 SBSOI 阅读(232) 评论(0) 推荐(0)

C++ 竞赛常用头文件

摘要： c++ 头文件一览；我的头文件模板阅读全文

posted @ 2016-07-05 11:07 SBSOI 阅读(1036) 评论(1) 推荐(0)

学习笔记：STL

摘要： STL 阅读全文

posted @ 2016-07-05 11:00 SBSOI 阅读(314) 评论(0) 推荐(0)

Nescafé2 月之谜题解

摘要：数位统计DP 阅读全文