随笔分类 - acm / 套路

摘要：LIS E - Make It Increasing 题意给定数组

a

$a$ , （n <= 5e5), 有一个集合 b ，b 里面存的是 a 数组的某些下标，这些位置的 a 的值不能改变其余位置可花 1 代价变为任意一个整数，求让 a 变成严格单调递增的最小代价；若不可以则输出 -1 思路有个阅读全文

posted @ 2022-08-14 18:53 hzy0227 阅读(13) 评论(0) 推荐(0) 编辑

子集问题

摘要：枚举

[0, 2^{n} - 1]

$[0,2^n-1]$ 子集

O (n^{3})

$O(n^3)$ for (int s = 0; s < 1 << n; s++) for (int ns = s; s; ns = (ns - 1) & s) 证明：法1：对于每一位 1. s = 0, ns = 0 2. s = 1, ns = 0, 1 阅读全文

posted @ 2022-08-01 18:44 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑

昵称： hzy0227
园龄： 3年5个月
粉丝： 8
关注： 5

2025年3月

日

一

二

三

四

五

六

hzy717zsy