2024年11月19日
【刷题笔记】[BalticOI 2024] Portal
摘要： 【刷题笔记】[BalticOI 2024] Portal \(Solution\) 先注意到，题目中的图形是许多的自相似图形，要求能满足要求的单位图形的最大面积 先考虑只有一维的情况， 设几个传送门的坐标为 \((a_i,0)\) ``` 发现将整个图形平移后答案不会改变，所以不妨把一个传送门移动到 阅读全文
posted @ 2024-11-19 17:13 GuoSN0410 阅读(27) 评论(0) 推荐(0)
CF837D Round Subset
摘要： 【刷题笔记】Round Subset 思路 考虑最朴素的可行性\(DP\)，设 \(f_{i,j,x,y}\) 表示前 \(i\) 个数，选了 \(j\) 个数，其中有 \(x\) 个 \(5\) \(y\) 个 \(2\) 时是否合法，但是枚举时间复杂度为 \(O(n*k*n*log_5^{10^ 阅读全文
posted @ 2024-11-19 16:41 GuoSN0410 阅读(12) 评论(0) 推荐(0)