PKUSC2024

day1

T1：给定一个 $2\times n$ 的网格，每个格子上有一个字符，每一步可以往右或往下，求不限起止点、经过格子的字符拼成字符串是回文串的最长路径长度。

$1\le n\le 2\times10^5$。

T2：给定二维平面上 $n$ 个点构成的凸多边形，计算其内部四个点的坐标都是整数的正方形数量。

$1\le n\le 8,0\le x_i,y_i\le 2000$。

T3：给定 $n$ 个点的树，点权在 $[1,m]$ 中随机，计算最大权独立集的期望，乘 $m^n$ 并模 $998244353$。

$1\le n\le 2000,1\le m\le 10^8$。