2020年5月6日
区间dp 能量项链 洛谷p1063
摘要： 题目大意：如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为 （Mars单位），新产生的珠子的头标记为m，尾标记为n。 需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下一颗珠子为止。显然，不同的聚合顺序得到的总能量是不 阅读全文
posted @ 2020-05-06 12:53 HISKrrr 阅读(200) 评论(0) 推荐(0)