- 博客(4)
- 收藏
- 关注
RSS订阅原创 浅谈一类最小乘积问题
其实能看出来这种套路推广不是很多 , 题目相对较少因为它实在太过于educationaleducational以至于一道类似的题目只能区分做过这道题目与没有做过这道题目的人。是一种图论和计算几何的结合比较好的类型。因为二维乘积形式太过于完美联想到二维平面 ， 导致我很难有别的优美的ideaideaidea讲一些代价形成的点映射到二维平面上。如果有的话请务必告诉我 (因为笔者是在太菜了,水平真的有限,能力真的不够)quick−con。
2024-06-19 23:12:41
1719
原创 关于数列相关的不动点的研究
形如fxcxdaxb的函数，对于an1fan常见的做法是进行配凑。an1c×anda×anb同时减去x满足an1−xc×anda×anb−xc×anda−cxana−cxb−dx为了满足同构，构造−xa−cxb−dx得到方程cx2d−ax−b0。
2024-02-03 21:44:54
1810
1
原创 luoguP1567 统计天数的题解
这道题目确实很水原题链接：统计天数我们首先分析一下题目的要求：他想知道最高气温一直上升的最长连续天数那不就是求1~n天的最长上升连续子序列的长度吗？设dp[i]为到i结尾的最长上升连续子序列的最长长度。则如果a[i]能够跟在a[i-1]的后面：即如果（a[i-1]<a[i]),那么dp[i]=dp[i-1]+1那么原始的状态dp[i]个体也是序列中的一员，所以默认dp[i]=1...
2020-02-21 21:45:10
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人