码迷,mamicode.com
首页 > 其他好文 > 详细

orz syk040424 orz chc_1235467890 (POI题目选)

时间:2019-10-03 12:54:07      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:data-   二维线段树   poi2015   离散   价格   lan   str   时间   操作   

POI2015 LAS

环状dp,状态为第i个食物不被选,被左边选,被右边选,被两边选,枚举第一个食物的状态

POI2014 ZAL-Freight

dp,列出方程后发现由于每辆车发车时间和前i辆车的答案单增,所以两个指针扫一下O(n)

POI2015 MYJ

区间dp,设dp[i][r][k]为i到r区间内价格为k的收益,然后把c[i]离散化一下O(n^3m)转移

[POI2014]KUR-Couriers

没有修改,所以直接区间建棵主席树,每次走到size大的儿子

 

[POI2006]TET-Tetris 3D

二维线段树,由于第二维懒标记难以下传,所以要用到标记永久化思想

[POI2008]BBB-BBB

枚举操作2的次数考虑  ******|->***|*** 因为操作1的次数取决于最小的点,讨论最小的点*在|左边/右边两种情况分别dp

[POI2015]PUS

差分约束,因为有很多[l,r]内点向一个点连边的操作,所以还要线段树优化建图

 

 

 

 

 

orz syk040424 orz chc_1235467890 (POI题目选)

标签:data-   二维线段树   poi2015   离散   价格   lan   str   时间   操作   

原文地址:https://www.cnblogs.com/stepsys/p/11619436.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!