摘要： 题目传送门 解题思路: 一道特别毒瘤的题,好像目前没有完全的正解,只有一个比较优的解法: f[i][j]表示从i~j所用的最小数量. 首先,去重,就是将所有连续的相同的点缩成一个点,sum[i]表示缩点后新图第i个位置有几个点. 如果g[i]==g[j],加起来的数量大于等于三(sum[i] + s 阅读全文

摘要： 题目传送门 解题思路: 这道题说是矩阵,实际上每一行之间没联系,所以只需跑N此区间DP就行了. f[i][j]表示从i~j能获得的最大分数. 本题唯一难度在于要写高精度,没有高精度感觉就是个黄题,本人做的第一道非模板的高精度题. AC代码: 1 #include<iostream> 2 #inclu 阅读全文