zlkoer的博客

一道数位DP的板子题…… 哈哈哈 xiangxi见代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define rep(i,a,b) for(long long i=a;i<=b;i++) #d...

题目描述 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这 n 张牌...