题目描述你要和田忌赛马。你们各自有 NN 匹马，并且要进行 NN 轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。你的马匹的速度分别为 u_1,u_2,\cdots，u_nu1​,u2​,⋯，un​，田忌的马匹的速度分别为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​。田忌会按顺序派出他的马匹，请问你要

题目大意给出三个序列：\(a\)，\(b\)，\(c\)分别表示：分数，罚分以及小杨从第\(1\)轮至第\(

看标签知道要用DP。于是开始分析。状态：$dp(i,j,k)=$前\(i\)轮中，第\(i\)轮出\(j\)，一共换了\(k\)次牌的最大钱数。很好理解。转移也不难，不就是不换和换两种吗！所以，转移就是：\[dp(i,j,k)=\max\begin{cases}dp(i-1,j,k)+\operatorname{pk}(j,c_i)\times

本题包括：1.简单的map使用2.字符串简单处理本题参考洛谷题解： https://www.luogu.com.cn/problem/solution/B3927难度：普及-对于笔者而言：不会用map，在b站和csdn上搜map的使用方法，只能说是杂而乱杂在于：介绍的种类方法多种多样，但是底下的使用方法寥寥无几，与开头的介绍有

原题链接思路1.任意一轮出牌，只有三种选择2.每一轮的得分只与当前一轮出的牌和上一轮出的牌相关由此我们可以设\(dp[i][j]\)为第\(i\)轮，出牌\(j\)的得分3.由于扣分机制，扣的分数与扣的次数有关，所以我们再加一层\(dp\)代表扣的次数code,注意细节#include<bits/stdc++.

因为一些众所周知的原因，不放代码。分享一种考场思路：\(a\le10^7\)，顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组\(a\)当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第\(i\)个：\(a_i=x\),直接