2016年2月25日
HDU 4283 You Are the One
摘要： 区间DP。 我们先给人编号，从左到右编号1到n。 对于整段区间，必然有一个人是最后上场的，假设是编号为S的最后上场， 因为是栈维护的顺序，那么编号1至S-1这S-1个人，必然是第1--S-1个上场的（具体顺序不知）， 而编号S+1至n这些人必然是第S--n-1个上场的（具体顺序不知）。 假设我们知道 阅读全文
posted @ 2016-02-25 22:04 Fighting_Heart 阅读(382) 评论(0) 推荐(0) 编辑