摘要：
单调栈的介绍及一些基本性质 http://blog.csdn.net/liujian20150808/article/details/50752861 依次把矩形塞进单调栈，保持其单增，矩形中的元素是一个三元组，存储其位置，高度，以及以其为高度的情况下，大矩形的左边界最多扩展到哪里。 每次将新的元素 阅读全文
posted @ 2017-01-15 23:13
AutSky_JadeK
阅读(176)
评论(0)
推荐(0)
摘要：
Consider a directed graph G of N nodes and all edges (u→v) such that u < v. It is clear that this graph doesn’t contain any cycles. Your task is to fi 阅读全文
posted @ 2017-01-15 22:20
AutSky_JadeK
阅读(187)
评论(0)
推荐(0)
摘要：
f(i,j,S)表示到(i,j)，且经由的路径上的颜色集合为S的价值的最小值，从上方和左方转移过来即可。 要注意，内存不足，需要滚动数组优化，即使用了map，还是需要。 路径输出的时候，可以再跑一遍dp，这样就不用再开一个大数组了。 我的写法比较菜。卡了常数 阅读全文
posted @ 2017-01-15 21:43
AutSky_JadeK
阅读(168)
评论(0)
推荐(0)
摘要：
Hasan and Bahosain want to buy a new video game, they want to share the expenses. Hasan has a set of N coins and Bahosain has a set of M coins. The vi 阅读全文
posted @ 2017-01-15 21:37
AutSky_JadeK
阅读(297)
评论(0)
推荐(0)
摘要：
题意：给定n个物品，每个物品对于A和B来说具有不同的价值，记为ai，bi，两人交替取，A先手，A总是贪心地取当前剩下的物品中，对于他价值最高的，如果有多个，则任取一个。问B在最坏情况下，能取到的物品的对他的价值和最大是多少。 先把物品以ai为第一关键字，bi为第二关键字排序。这样A每次必定从最左端取 阅读全文
posted @ 2017-01-15 21:29
AutSky_JadeK
阅读(180)
评论(0)
推荐(0)
摘要：
Gym - 101102K hdu1506 单调栈 Gym - 100956D hdu5875 单调栈做法貌似是错的，正解应该是线段树，先不写了 hdu5033 单调栈 凸壳 hdu2082 母函数 hdu1028 母函数 hdu1521 指数型母函数 URAL - 2109 2017-1-18 t 阅读全文
posted @ 2017-01-15 17:02
AutSky_JadeK
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号
