2014年2月16日
LIS+LCS+LCIS
摘要： PS:本篇博文均采用宏#define FOR(i, a, n) for(i = a; i using namespace std;#define FOR(i, a, n) for(i = a; i 0) path[ans--] = pos; //先加入进去，因为没有记录最后的接入路径 while(... 阅读全文
posted @ 2014-02-16 19:35 iwtwiioi 阅读(709) 评论(0) 推荐(0) 编辑
【Vijos】1218 数字游戏
摘要： 题目链接：https://vijos.org/p/1218算法：环形DP+划分型DP环形DP的思路很简单，将1~n中每一个节点当成起点进行划分型DP即可，关于划分型DP前面论文有介绍~查找tag把~sxbk！sxbk。。。此题那么水卡了我3个小时。。。变态。。。到头来发现是初始化。！！！！！！！但我... 阅读全文
posted @ 2014-02-16 00:21 iwtwiioi 阅读(538) 评论(0) 推荐(0) 编辑