- 博客(2)
- 收藏
- 关注
RSS订阅原创 CCF认证考试 202012-5星际旅行 (100分)(线段树)
题目描述 传送门： 星际旅行 思路 根据题目描述，这道题显然是一道线段树的模板题。动力加和动力增强用对应线段树的区间加和区间乘操作。关键是旋转操作，回忆一下，线段树的区间加和区间乘都有对应的懒标记，而且加法和乘法操作的懒标记积累具有一定的交换规则。对于旋转操作，也可以定义一个旋转标记，注意到，区间旋转3次等价于没有旋转，问题是交换规则。由于乘法是对x,y,z三个坐标同步进行增幅，所以旋转和乘法操作是任意可交换的，对于加法，它对于旋转不具有交换性，但懒标记的更新过程可以旋转，定义任意一次加法(x,y,z)+(
2021-02-23 09:42:15
2033
2
原创 Codeforces Round #700 (Div. 1) B1&B2
#700 (Div. 2)D1. Painting the Array I（贪心） 题目 传送门：http://codeforces.com/contest/1479/problem/B1 题目大意就是寻找一个数列的最佳划分，使得两个数组的不连续段数最大。 思路 看到有很多大佬用贪心的方法AC，但是证明起来比较困难。这里给出一个比较好理解的方法。 考虑DP，数列前n个元素的最佳划分一定是在数列前n-1个元素的最佳划分中得出的，用集合s[i]={(a,b,seg)}表示前i个元素的最佳划分的所有可能结果，a,
2021-02-17 19:24:26
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人