最新 最热

Codeforces 7D. Palindrome Degree

题目链接乍一看以为是pam 后来发现pam写不了233 不然要写三种的只要根据dp[i]=dp[i/2]+1;来推就行了 思路还是比较清晰的qwq

2022-08-15
1

概率期望及计数的一些性质应用

随机变量:表示随机试验各种结果的实值单值函数,其实就是某个事件的所有可能情况的数值表示,一般写作 P(x = k) ,表示随机变量 x 取值为 k 时的概率。...

2022-08-11
1

ST表和区间最值

ST表可以通过 O(nlogn) 的预处理然后在 O(1) 的时间内算出某段区间的最值,空间复杂度也为 O(nlogn)。原理是利用了倍增和动态规划的思想,设 dp[i][j] 表示从第 i 个数开始的 2^j 个数的最值,状态转移为:dp[i][j] = max(dp...

2022-08-11
0

Maximum Sum of Products(区间DP)

给你两个长度为n的数列a和b,要求你最多翻转一次a序列的一段连续的区间,使得displaystyle sum_{i = 1} ^ n a_i*b_i 最大。

2022-08-11
0

AcWing 273. 分级(线性DP+结论)

1.B 非严格单调,即 B_1≤B_2≤…≤B_N 或 B_1≥B_2≥…≥B_N。 2.最小化 S=∑^N_{i=1}|A_i−B_i|。

2022-08-11
0

2021(ICPC)亚洲区域赛昆明站(CGHIJLM)

有n个城市,每个城市归某个议院管辖,每次可以选择相邻的几座归属于同一个议院的城市,将他们交给别的议院管辖,问最少的操作数使得最终全部城市归属一个议院。初始状态时,一个议院最多管辖15座城市。...

2022-08-09
0

Codeforces Round #722 (Div. 2)

给你一个数列,你有一种操作:每次选择任意个数字,然后将其中严格大于平均值的数删去,其中平均值指的是你所选数字的平均值。问你可以删去的数字的最大数量,可以进行无限次操作。...

2022-08-08
1

统计不同回文子序列

如果有某个 i , 满足 ai != bi ,则两个序列 a1, a2, ... 和 b1, b2, ... 不同。

2022-08-03
1

golang刷leetcode: 卖木头块

给你两个整数 m 和 n ,分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ,其中 prices[i] = [hi, wi, pricei] 表示你可以以 pricei 元的价格卖一块高为 hi 宽为 wi 的矩形木块。...

2022-08-02
0

golang刷leetcode:贴纸拼词

您想要拼写出给定的字符串 target ,方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意,你可以多次使用每个贴纸,每个贴纸的数量是无限的。...

2022-08-02
1