hdu1160(最长上升子序列变形)

题目链接FatMouse's Speed

给出老鼠的体重和速度

求最长的序列,使得体重递增,速度递减


最长上升子序列变形

状态转移方程

if(mice[j].w>mice[i].w&&mice[j].s

代码

#include 
#include 
#include 
#include 
using namespace std;

const int maxn=1005;

struct node
{
    int  w,s,ind;
    bool operator <(const node &n)const{
        if(w>=n.w)return true;
        else if (w==n.w) return smice[i].w&&mice[j].s


你可能感兴趣的:(DP)