蓝桥杯
文章平均质量分 96
DaphneOdera17
这个作者很懒,什么都没留下…
展开
-
动态规划:数字三角形模型
状态表示可以优化为:f[k, i1, i2] 表示所有从 (1, 1), (1, 1) 分别走到 (i1, k - i1), (i2, k - i2) 的路径的最大值。第一条从 $(1, 1) -> (i_1 - 1, j_1) -> (i_1, j_1)$,第一条从 $(1, 1) -> (i_1 - 1, j_1) -> (i_1, j_1)$,第一条从 $(1, 1) -> (i_1, j_1 - 1) -> (i_1, j_1)$,同一个格子不能被重复选择。本质上和摘花生这题差不多。原创 2024-03-27 23:49:48 · 937 阅读 · 0 评论 -
算法基础:前缀和与差分
Sia1a2...ai( 下标一定要从1开始 )原创 2024-02-16 20:41:09 · 913 阅读 · 1 评论 -
算法基础:二分法
mid 是用来表示中间点的值,如果中间值的三次方 >= x 则说明 x开三次根 一定在 mid 的左侧,所以要把整个区间更新成左边的子区间,即将右端点更新成 mid,反之,则说明 x 的三次开根一定在 mid 的右边,即将 区间更新成右边的子区间,即让 i = mid。可以看出是个递减关系,所以当找到一个满足性质的最大的。容易想到,如果边长越大,那么能切出来的块数就会越小。 如果 M 是绿色的,说明 ans 必然在。如果 M 是红色的,说明 ans 必然在。要找最小的满足条件的。,所以满足的话往左找。原创 2024-02-13 13:18:29 · 857 阅读 · 1 评论 -
动态规划:线性DP
要多往右和往左初始化一个(初始化为负无穷是因为输入的数据里面会有负数)字符子串指的是连续的,子序列是一个字符串中非连续的字串。最后一类是是倒数第二个数是第。的上升子序列的最小末尾数值。第二类是倒数第二个数是第。第三类是倒数第二个数是第。原创 2024-02-11 23:13:32 · 693 阅读 · 1 评论 -
动态规划:背包问题
01背包问题,多重背包问题,完全背包问题,分组背包问题...原创 2024-02-11 22:59:15 · 1175 阅读 · 1 评论 -
时空复杂度
评测机大概1s最多运行1亿次,即1e8时间复杂度一般小于1e7∼1e8就可以220≈10621665536215327682631018。原创 2024-02-11 20:34:13 · 908 阅读 · 0 评论