3月AT杂题

ABC292

Ex 太一眼了，不写了。

F - Regular Triangle Inside a Rectangle

题意：给你一个大小为 a*b 的矩形，求矩形内部能放下的最大正三角形的边长。 \(a,b\le10^3\) 。

假设 a<b ，发现最优的情况一定是这样的：

即夹角 θ 越大，正三角形边长越大，于是考虑二分（我也不知道 check 怎么写的，瞎 jb 乱写就过了）。

G - Count Strictly Increasing Sequences

题意：给你 n 个长为 m 的数字串（包含 '?' ）， '?' 可以替换成任意数字，求替换后使得 n 个串组成的数字单调递增的方案数。 \(n,m\le 40\) 。