补题round2

目录

• *(待补)gym103687E Easy Jump
• CF1775F Laboratory on Pluto

*(待补)gym103687E Easy Jump

link

打怪升级，赢了升级，输了扣一滴血，有蓝条血条，回些有两种，一种花费t2不耗蓝，一种花费t1耗蓝，还有蓝包补给点。问最少期望时间。

直接\(dp[x][i][j]\)表示到x关，血有i，蓝又j，转移从dp[x+1][][]和dp[x][<i][<j]转移过来
有蓝包的地方需要加蓝加血。

CF1775F Laboratory on Pluto

link

在一个无限大的网格图中，选 \(n\) 个联通的格子，使这些格子构成的图形周长最小。
若 \(u=1\)，则构造出一种可行的周长最小的方案。
若 \(u=2\)，请输出最小的周长及可行的周长最小方案个数对 \(m\) 取模的结果，保证 \(m\) 为质数。
\(n\leq 4\times 10^5\)，\(T\leq 2\times 10^5\)，\(10^8\leq m\leq 10^9+9\)。

首先答案是很接近sqrt的一个正方形然后扣角，扣的角不会超过短边大小。每个角扣的独立，不然就与扣的个数矛盾。做个递减划分数dp结束了。