前缀和优化dp
Cruiying
这个作者很懒,什么都没留下…
展开
-
cf 327A (前缀和优化dp)
小I有些无聊,所以他发明了一个在纸上玩的游戏。 他写下了n个整数a1,a2,a3,a4…an,每个都是0或1中的一个。他被允许做如下的一次操作:他选择一个起点i,一个终点j,保证1<=i<=j<=n,然后将区间中的每一个数翻转。翻转指将ax的值设定为1-ax。 问:翻转一次后,最多有几个1. 题解:前缀和优化 #include <bits/stdc++.h> usin...原创 2019-12-07 08:51:48 · 110 阅读 · 0 评论 -
CF 877B Nikita and string
B. Nikita and string time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day Nikita found the string containing letters “a” and “b” only. Niki...原创 2019-12-07 08:46:28 · 145 阅读 · 0 评论