随笔分类 -  二维树状数组

bzoj3594 [Scoi2014]方伯伯的玉米田
摘要：题目链接二维树状数组优化DPDP状态很容易想到：dp[i][j]表示到第i颗玉米，用了j次提升，最多保留多少：转移： dp[i][j]=dp[k][j]+1(k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2016-01-22 14:48 HugeGun 阅读(440) 评论(0) 推荐(0)
bzoj1452 [JSOI2009]Count
摘要：题目链接其实就是二维树状数组模板。只不过要对每一种颜色开一个二维树状数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2016-01-22 14:03 HugeGun 阅读(191) 评论(0) 推荐(0)