摘要： 题目链接。题意：n个人，从左到右排列，每个人都有一个不同的技能值 ai， 每场比赛3个人： 两名选手， 一名裁判。 裁判必须在两名选手中间， 并且技能值也在两名选手之间， 问一共能组织多少种比赛。分析： 考虑第i个人当裁判的情形。假设 ai 到 ai-1 中有 ci 个比 ai 个小， 那么就有 (i-1)-ci 个比 ai 大； 同理， 假设 ai+1 到 an 中有di个比ai 小, 那么就有 (n-i)-di 个比 ai 大。 根据乘法原理和加法原理， i当裁判 有 ci(n-i-di)+(i-ci-1)*di 种比赛。 这样问题转化为求 ci 和 di. 题目已经明确每个人都有一个.. 阅读全文

摘要： 校赛已经结束了几天了，除去名次，就表现而言，我不得不进行一次深刻的反省。 校赛，总共有八道题，5到水题，另外3道是有些难度的题。自己AC水题的速度还算凑合，基本上不到一个小时（或者是半个？忘了）就结束了。但剩下的三个题，我只做出来了一道。想想就有些羞愧了，3个小时一道题？ 不应该啊，马虎了，大意了？这样的借口面对自己的过失，弥补不了吧。 兵器磨得还不够锋利，使用的还不够熟练？ 我想应当是这样。 想想也是，不熟练兵器的太多了。比如说，状态压缩DP（比赛就碰到了），树状数组等等还有很多其它兵器。 想到这，接下来要做的事就不言而喻了。 我想要站得更高，我要把所有的结果都变成自己进步的... 阅读全文