2018年9月21日
luogu 2371 墨墨的等式
摘要： 1.背包dp 2.最短路 啊啊啊搬了别人的代码，以后自己再写吧 阅读全文
posted @ 2018-09-21 10:05 ASDIC减除 阅读(127) 评论(0) 推荐(0) 编辑
dp题2
摘要： 1.seq 给出数组 A，则 l 到 r 的一段序列可以选择以下两种得分方式之一进行得分：1.得到𝐴𝑟-𝐴𝑙−1的分数，规定𝐴0=02.把序列分为长度不小于 1 的两个子序列，得分为两个子序列的最大得分的乘积模 P现在请你求出长度为 n 的序列的最大得分是 2.最大全0子矩阵 单调栈 3. 阅读全文
posted @ 2018-09-21 08:38 ASDIC减除 阅读(167) 评论(0) 推荐(0) 编辑