CF717B

HNOI2018 排列

link

给定$a_1,a_2\dots a_n,w_1,w_2\dots w_n$,定义一个$1\dots n$排列(设$i$的位置为$p_i$,且$p_0=0$)是合法的当且仅当$\forall_i p_{a_i}<p_i$。

定义一个排列的权值为$\sum w_ip_i$,求合法排列中权值的最大值。

NOIP2008 双栈排序

link

Orz zjp_shadow.

题面

题意:田忌和国王有n匹马,马的速度互不相同。比赛规则是双方每次必须派出最快的马,并且每匹马只能被派出一次。速度高的获胜。 由于田忌马太菜了,国王允许田忌和自己换最多k匹马(这2k匹马由田忌决定) 问田忌最多赢多少次。

m组询问,$n,m\le 10^5$

最多200组数据,输入文件大小不超过8MB,2s。

洛谷1970 花匠

简要题意

给定一个序列,求最长波浪子序列。

波浪序列是指一个大一个小这样循环或一个小一个大这样循环。

简要题解

这道题不要用C++11,否则luogu上T好几个点
题面见题目传送门

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×