shellpicker

摘要： 题目大意：给定一个数字三角形，求从 (1,1) 到第 N 行的路径经过的权值之和加上该路径上任意一个点的权值之和的最大值。 题解：任意加一条路径上的某个值，可以看成是 多了一次选择的权利 ，即：在每次经过一个点时，若没使用过权利，可以选择使用或者不使用，若已经使用过，则不能再使用。因此有状态 $dp 阅读全文

摘要： 题目大意：给定一个数字三角形，求从 (1,1) 走到最后一行的路径和对 100 取余数的最大值。 题解：由于最优解涉及到取余数的操作，因此按照原先的状态设计并不符合最优子结构性质，即：两个最大数相加取模并不能得到一个最优解。因此将其转化为可行性问题，即：再开一个维度记录下每个位置可能的模值，最后取第 阅读全文