qq_42618295的博客

T1 1、无聊的数列 有一个不下降序列 a1≤a2≤…≤an。bi 定义为数列中有多少个数严格小于 ai，ci 定义为 数列中有多少个数严格大于 ai。 你的秘书把 n 个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致 使不少数对被抄错了。 你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式：第一行 n(n...

Victory 【问题描述】 迟到大王rsw喜欢V这个字母，因为V代表着victory，当一个数字，从左向右数的时候，没有出现过先递减，再递增的情况，就被称作Victory数。 也就是说，这个数字可以是递增的，也可以是递减的，也可以是先递减再递增的，这个过程中可以出现相邻数字相等的情况，但是，就是不能出现过先递减再递增的情况。 问题是：给定n，问：1~n之间有多少个victory数。 【...