2018年10月9日
luogu P2123 皇后游戏
摘要： "传送门" 跟 "国王游戏" 一样的分析 考虑相邻的两个大臣,设他们前面的$\sum a_j$为$s$,同时注意到后面人的贡献更大 所以$i$在前面时,$c_j=\max(\max(c_{last},s+a_i)+b_i,s+a_i+a_j)+b_j$ $j$在前面时,$c_i=\max(\max( 阅读全文
posted @ 2018-10-09 21:37 ✡smy✡ 阅读(132) 评论(0) 推荐(0) 编辑