2019.7.24 杭電多校第二場小結（3/12）

index > 杭電多校第二場

---

概覽

題目	做法	狀態
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$真的可惜。

問題比較繞，好像是從別的問題歪過來的，轉化一下就是輸出：$n! \% 1000003$

05 - Everything Is Generated In Equal Probability

題面也確實非常複雜，但是答案其實就是$\frac{n^2-1}{9}$。
$0=(\frac{0}{9})_{inv} \\ 332748118 = (\frac{3}{9})_{inv} \\ 554580197= (\frac{8}{9})_{inv}$
正解應該是要概率DP啦。（我不會）

11 - Keen On Everything But Triangle

幸好隊友過了，對斐波那契數列與三角形取邊模型不夠了解可能會導致很多苦難······

我的題解 HDU-6601

12 - Longest Subarray

我雖然過了，但是很不開心，因爲我學了網上尺取的做法，其實是有hack樣例的：

10 10 3
1 1 1 1 1 1 2 3 2 2

7 2 2
4 4 3 2 3 1 2

請還是踏踏實實寫正解做法吧嗚嗚嗚。