ymzqwq

DP

233(7) BZOJ(4) Codeforces(5) dfs(1) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / DP （共24篇）

[LightOJ 1038] Race to 1 Again

传送门以前几乎都没有做过概率期望之类的东西。。这个很基础了QAQ 题意：一个数每次会以相同概率变成它的一个因子，问期望几次达到1。那么 f [ ...

2018-07-22

0 311

[luogu1415] 拆分数列

传送门 f[i][j] f [ i ] [ j ] 表...

2018-04-20

0 352

[bzoj1057][ZJOI2007]棋盘制作

传送门图上的棋子有两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同判断同不同的话，直接异或就可以了。然后问题就转化为求最大01子矩阵了感觉这个真的挺巧妙的，要是不转化的话，大概会写吐？以下是一些废话。。（没错我越来越话痨了统计矩形本来写了悬线法，然后有...

2018-04-14

0 347

[bzoj1899][ZJOI2004]Lunch 午餐

传送门这道题在洛谷上是ZJOI2005，在bzoj上是Zjoi2004。。很明显，在一组中，吃饭时间长的先排队。用 f[i][j] f [ i ] ...

2018-04-14

0 343