摘要：
##题目 https://www.luogu.com.cn/problem/P1024 ##解析 ###正常方法 这道题一般人都能想到二分 代码https://www.luogu.com.cn/record/48426667 ###牛顿迭代 ####background 多数方程不存在求根公式，因此 阅读全文
posted @ 2021-06-22 21:00
24Kmagic
阅读(176)
评论(2)
推荐(0)
摘要：
##题目描述 对于一个长度为n的数列给出m个描述 每一个描述给出一个区间[a,b]的最小值的x 求从第几个描述开始矛盾 ##解析 本题关键是一个关于矛盾的充要条件：如果存在一个最小值x，其所在的区间的交集（就是它真正可以存在的区间）是比x大的所有最小值的区间的并集的子集，那么就会矛盾（因为x肯定在那 阅读全文
posted @ 2021-06-22 19:18
24Kmagic
阅读(32)
评论(0)
推荐(0)
摘要：
##题目： ##解析 ###部分分 这道题首先不考虑优化，我们该怎么写呢？显然，这是一个区间dp，我们可以利用记忆化搜索来写。 1、定义状态：dp[i][j]表示前i头分j段的最小价值。 2、状态转移方程：ans = min(ans,value(x,i) + dfs_dp(i + 1,left - 阅读全文
posted @ 2021-06-22 19:08
24Kmagic
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号