概览

题目	做法	状态
Another Chess Problem
Beauty Of Unimodal Sequence
Coefficient
Double Tree
Everything Is Generated In Equal Probability	概率dp 找规律	√+
Fantastic Magic Cube
Game
Harmonious Army
I Love Palindrome String
Just Skip The Problem	水题	√+
Keen On Everything But Triangle	线段树	√-
Longest Subarray

• ○ 代表赛后补题
• √+ 代表赛内我通过的
• √- 代表赛内不是我做的
• √-○代表赛内不是我做的，补了

10 - Just Skip The Problem

作为前期题，第一时间没反应过来$(1\cdots 1000003 \cdots n )Mod(1000003)=0$(1⋯1000003⋯n)Mod(1000003)=0真的可惜。

问题比较绕，好像是从别的问题歪过来的，转化一下就是输出：$n! \% 1000003$n!%1000003

05 - Everything Is Generated In Equal Probability

题面也确实非常复杂，但是答案其实就是$\frac{n^2-1}{9}$9n2−1​ 。

$0=(\frac{0}{9})_{inv} \\ 332748118 = (\frac{3}{9})_{inv} \\ 554580197= (\frac{8}{9})_{inv}$0=(90​)inv​332748118=(93​)inv​554580197=(98​)inv​
正解应该是要概率DP啦