BZOJ 1910: [Ctsc2002] Award 颁奖典礼

分成三个矩形 f[0..2][i][l][r] dp即可

2017-12-13 21:39:31

阅读数:137

评论数:0

BZOJ 3173: [Tjoi2013]最长上升子序列

(我哪会treap啊。。懒得打splay 233)

2017-12-09 14:55:43

阅读数:115

评论数:0

BZOJ 4937: [Ceoi2016]popeala

我真菜

2017-10-26 21:37:14

阅读数:295

评论数:0

BZOJ 4934: [Ceoi2016]kangaroo

强lu这道题,真的蓝瘦 QAQ 幸好有人带带我 2333

2017-10-26 09:28:00

阅读数:321

评论数:0

BZOJ 4753: [Jsoi2016]最佳团体

刷水题233

2017-09-26 21:16:19

阅读数:251

评论数:0

BZOJ 2734: [HNOI2012]集合选数

惊了 妙啊 我好菜啊

2017-09-25 08:22:58

阅读数:236

评论数:0

BZOJ 1559: [JSOI2009]密码

讲道理 第二问是真的烦。。

2017-09-19 08:49:30

阅读数:335

评论数:0

BZOJ 3875: [Ahoi2014]骑士游戏

一开始想多了,好像换个方向就没那么难了。 妙啊!

2017-08-21 09:47:23

阅读数:205

评论数:0

BZOJ 4169: Lmc的游戏

感动啊 瞎弄了那么久之后一A 还发现是最快的(后面的人手下留情啊) 实在是开心。。 这道题挺好的,网上还没人写题解?(貌似是有些博客园不能被搜出来吧)

2017-06-18 17:40:22

阅读数:225

评论数:0

BZOJ 3997: [TJOI2015]组合数学

Dilworth定理:DAG的最小链覆盖=最大点独立集 这个我并不会 如果你想当作结论也没关系。。 下面有一些帮助理解的 栋栋写的题解 还有某位大神的理解 一个点与其右上方的点是独立的 然后就可以DP求答案了

2017-04-21 10:25:39

阅读数:213

评论数:0

BZOJ 2298: [HAOI2011]problem a

持续智商低下系列。。

2017-04-08 10:54:44

阅读数:359

评论数:0

BZOJ 1566: [NOI2009]管道取珠

啊 太蠢了这道题没看出来 ∑ai2\sum ai^2 其实就是两个人分别取 取出相同的方案数啊!

2017-04-07 15:03:50

阅读数:241

评论数:0

BZOJ 1237: [SCOI2008]配对

智障地度过了一个清明节 辣鸡效率。。 来写个blog。。谢谢某位dalao的指点 问他问题的时候惨遭断句

2017-04-04 14:53:09

阅读数:572

评论数:0

BZOJ 2436: [Noi2011]Noi嘉年华

有种前人之述备矣的感觉。 总结一下?

2017-03-23 10:38:45

阅读数:350

评论数:0

BZOJ 2323: [ZJOI2011]细胞

好题啊!! 矩乘+DP

2017-03-21 19:35:41

阅读数:373

评论数:0

BZOJ 3294: [Cqoi2011]放棋子

DP+容斥...我好蠢QAQ

2017-03-21 08:44:20

阅读数:405

评论数:0

BZOJ 2121: 字符串游戏

好劲的dp啊。。。

2017-03-20 09:32:04

阅读数:333

评论数:0

USACO DP泛做

我是不是太久没更新blog了。。那就来水一波USACO的DP吧。 发现之前的刷题速度真是慢的蛋疼 放一些还可以的题。。

2016-10-18 19:06:50

阅读数:1070

评论数:0

BZOJ 1575: [Usaco2009 Jan]气象牛Baric

这题不是很难 就是一开始题意没看好我去。。 然后 f[i][j]表示第i个数是选的,当前一共选了j个 把a[0]=a[n+1]=0方便计算 最后搞个O(n^3)的预处理 然后乱搞DP就好了

2016-09-27 13:43:56

阅读数:554

评论数:0

大山中学某模拟赛

总结一下这周,实在是太不满意了,效率狗屎低,时间没有安排好。 做回太慢了,看了USACO一两题 又回去想那几题,简直了。。(对了疯山的考试真是丧心病狂 还傻傻的想复习) 随便讲一下题吧(长话短说,懒,我还要复生物呢)。

2016-09-23 20:01:14

阅读数:307

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭