喜欢李知恩IU

摘要： 题意： 有$n$张卡片，每张卡片数字为$1,2,3,4$，有张棋谱，从$1-n$，从$1$出发，到达$n$，每个位置会有一个分数，你可以安排卡片的顺序，每次拿一张卡片，你就会向前走卡片上面的数字步，然后得到该位置的分数，问如何安排到达$n$的时候分数最大(每种卡片最多40张，保证所有卡片之和刚好到达 阅读全文

摘要： 题意： 有$n*n$的区间，你从(1,1)点出发，到达(n,n)点，每一行有条线段，你需要走完每一条线段，问最少需要走几步？(\(n\leq2*10^4\)) 题解： 这是个很裸的$DP$(最近重新开始刷$DP$)，显然开$n*n$的区间是开不了的，我们知道，每一行结束的位置一定在每一行线段的左端点 阅读全文