2018年4月7日
【BZOJ】4873: [Shoi2017]寿司餐厅
摘要： 【题目】#2146. 「SHOI2017」寿司餐厅 【题意】给定n种寿司的代号，取区间[i,j]的寿司收益是d[i,j]和所有子区间的d，吃了c（c>0）种代号x的寿司的代价是mx^2+cx，给定n,m和矩阵d（有负数！），求最大收益。n<=100。 【算法】最大权闭合子图 【题解】开始考虑每个区间 阅读全文
posted @ 2018-04-07 15:18 ONION_CYC 阅读(422) 评论(0) 推荐(1) 编辑