摘要：Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 阅读全文

摘要：Link: BZOJ 1855 传送门 Solution: 比较明显的$dp$模型 令$dp[i][j]$为第$i$天持有$j$支股票时的最大利润 对其购买股票和售出股票分别$dp$，这里以购买为例： $dp[i][j]=max\{ dp[lst][k]-ap*(j-k)\}$ 发现可以将递归式转化 阅读全文

摘要：Link: POJ 2373 传送门 Solution: 一开始想错方向的一道简单$dp$，不应该啊…… 我一开始的想法是以$cows' ranges$的节点为状态来$dp$ 但明显一个灌溉的区间的两边不一定都在$cows's ranges$上， 因此应该以长为$L$的$field$上的每一个偶数节 阅读全文

摘要：Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1499 Solution : 能立即发现这是和动态规划相关的题目 令f[t][i][j]表示第t段时间时，钢琴位于(i,j)处时，从第1段时间到第t段时间的最长滑行路程。 f[t][i][j 阅读全文