摘要：题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目： 第一眼看到这个题的时候，语文不好的我对着题目中的 这些，和： 这句话发呆半天，，，， 因为不关我怎么构建几何模型，我都不理解这句话。。 （吐槽题面臃肿！） 然后想了一下，发现题目是这个亚子： 给你一个矩阵M，M上每一个节点（i，j）表示 阅读全文

摘要：题目链接QWQ这里就不阐述了； 题解部分： 从题面上来看，这是个dp（递推）的题目。 但是dp要满足无后效性，但这个题为了取最值，得考虑从当前开始一直持续到结束的p的影响。 这让我们怎么满足无后效性？？ （当时我一懵） but， 如果反过来，那么他不就满足无后效性了吗QWQ。 也就是无前效性。 具体 阅读全文