---
tags: 題目留檔
title: 2021 北市賽
---

# pA

在二維平面上有一堆著色方格（著色的方格一定相鄰），目標是將所有著色方格順時鐘繞一遍，從最上方的著色方格出發（如果有多個滿足條件的方格就從其中最左邊的方格出發），每次可朝八個方向走，輸出繞一圈走的方向（每個方向用一個數字代表）
輸入

3 3
0 0 1
1 1 1
1 1 1

輸出

6644201

$n,m<=1000$

# pB
給$n$個序列（長度不一），且定義$P（i,j）$為$i,j$兩序列共同最長前綴數，每個序列的價值為$序列長度^2-P_{max}（i,1\sim i-1）*P值與P_{max}相同的序列數$,求價值和

$n<1000$
$n<5000$
$n<10000$

# pC

給$n$個數字$a_1,a_2,a_3,...,a_n$，做$n$次操作，每次操作選一個$i$，然後把$a_i$左邊的數字跟右邊的數字相乘加到答案，且把$a_i$消除，求答案最大。
k是物品價值
$n=2,0<k<=1000$ 14%
$n=3,0<k<=1000$ 18%
$n<=5,0<k<=100$ 25%
$n<=10,0<k<=100$ 23%
$n<=100,0<k<=100$ 20%