博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1065
阅读量:4355 次
发布时间:2019-06-07

本文共 641 字,大约阅读时间需要 2 分钟。

贪心,这里提一下dilworth定理很厉害()

@:因为要消除多算的一次,由dilworth定理将题目从最少不降序列划分转为最长下降子序列,若a.w>b.w则在二分计算时会多算一次,因为实际上两者l是相等的(注意这里下降定义为l,w同时小于),所以通过将小者放在前面,来出去多算的一次。

#include 
#include
using namespace std;int a,b,len,k[5000];struct node{ int l,w;}m[5000];bool cmp(node a,node b){ if(a.l==b.l) return a.w
>1; if(k[t]==key) return t; else if(k[t]
m[i].w) k[++len]=m[i].w; else k[t]=m[i].w; } return len+1;}int main(){ scanf("%d",&a); for(int i=0;i

  

转载于:https://www.cnblogs.com/mengxm-lincf/archive/2012/02/08/2342143.html

你可能感兴趣的文章
走势终完美 --执子之手
查看>>
补全左括号
查看>>
javascript中关于坐标 大小 的描述
查看>>
8086CPU各寄存器的用途
查看>>
AngularJs中,如何在render完成之后,执行Js脚本
查看>>
Nginx 防盗链
查看>>
如何讓Android系統顯示CJK擴展區漢字
查看>>
Android 下拉选择绑定Value和Text值
查看>>
HTML+CSS小结
查看>>
Android防止按钮连续点击
查看>>
ElasticSearch Mapping中的字段类型
查看>>
数据库中主键和外键的设计原则
查看>>
怎样理解阻塞非阻塞与同步异步的区别?
查看>>
Xcode 警告信息处理:Format string is not a string literal (potentially insecure)
查看>>
关于jQuery表单校验的应用
查看>>
matplotlib----初探------5直方图
查看>>
jquery之ajax
查看>>
Pro Git(中文版)
查看>>
解决phpmyadmin-1800秒超时链接失效问题
查看>>
OpenGL第十一节:拉伸和过滤
查看>>