EW_DUST

分类

note(1) 2-SAT(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) KMP(1) note(2) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 未归档(53) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共2篇）

DP学习笔记，题目 Traveling by Stagecoach POJ 2686 题解

Traveling by Stagecoach POJ 2686，题解。作为一名菜鸟，说状压DP，还是有点勉强，顶多做个学习笔记。首先，什么是DP，状态转移，其实就是从已经确定的状态，到一个状态。状压DP，我理解的就是用一个数的二进制表达状态。 1，表示有，0 表示无...

DP poj

2018-05-19

0 430

Codeforces Round #526 (Div. 2)

很久没写代码了。随便刷了一下CF C. The Fair Nut and String 先统计一下被'b'分隔的‘a’有多少个，放到一个数组里面，比如说，ababaaba a[0]=1,a[1]=1,a[2]=2,a[3]=1; 然后算一下总方案数，这个有点难解释，就是取这个之前所有的方...

2018-12-13

0 433