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}$。
$$\begin{gathered} 0=(\frac{0}{9}{)}_{inv} \\ 332748118=(\frac{3}{9}{)}_{inv} \\ 554580197=(\frac{8}{9}{)}_{inv} \end{gathered}$$
正解应该是要概率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

请还是踏踏实实写正解做法吧呜呜呜。