2015年11月03日 17:15
绍一的题..居然考了两道数据结构..
----------------------------------------------------------------------
Tags: 数据结构 DP 线段树 状态压缩 二叉搜索树
Posted in OI相关 | 0 Comments
2015年10月18日 16:57
水题一套
然而第三题我的算法貌似是错的(去掉暴力之后wa了一个点),然而考试时候还是莫名其妙的A掉了(还好拼了暴力...)
----------------------------------------------------------------------
Letter Game:SuperOj935
状态压缩DP
f(i,s)表示到了第i个串,s中为1的位对应的字符已经选了
Tags: DP 最小生成树 状态压缩 离散化
Posted in OI相关 | 0 Comments
2015年10月14日 16:56
农夫过河:SuperOjP923
SB DP..
------------------------------------------------------------------------------------
Tags: KMP DP 最短路径 状态压缩
Posted in OI相关 | 0 Comments