p1910专题

P1910 L国的战斗之间谍

这是一道典型的动态规划题,题上给出了两个限制条件,第一个是伪装能力之和B要小于敌人探查间谍能力M,第二个是来的人所要工资的总和要小于x。 两个限制条件,我们创建一个二维数组来储存拿到资料的值。即dp[1002][1002]。 然后题意是一个人有着一些数据,包括A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资),那么我们就需要一个结构体来储存这些值。 struct als{i