![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 80
奶聂小团子
失败的人只有一种,就是在抵达成功之前就放弃的人
展开
-
AtCoder - ABC 155 - E(思维/DP)
(2)当第 i+1 位的选择是2时,即 f[1][i+1],第 i+1 产生的票数时店员找回的 10-x 张,同时还需要第 i 位的1张,这时的 f[1][i+1] 没有算上(因为它包含的仅是第 i+1~len 位的票数和),需要将这一张算到第 i 位 f[0][i] 中:即 f[1][i+1] + (s[i] - '0' + 1),对第 i 位无影响,此时的 f[0][i] 就等于 f[0][i+1] 加上第 i 位的票数x:即 f[0][i+1] + (s[i] - '0');,找回 10-x 张。..原创 2022-08-29 17:29:30 · 99 阅读 · 0 评论 -
AtCoder - ABC 155 - F(异或差分,树上异或问题)
(因为u节点与v.x相连,要使用该操作区间,必须至少有一个点值为1,在u结点的b[u]不定时,如果确定了另一个点v.x的b为1,就没必要用该操作区间了)所以对 a数组进行区间 [l,r] 的翻转操作后,判断得到的 a`数组是否全为 0 的方法是——根据操作区间 [l,r] 对原a数组的差分数组b 进行 b[l] ^= 1,b[r+1] ^= 1操作后,得到的 b`数组如果全是 0 ,就说明 a`数组全是 0 ,即 a数组操作后全为 0 .1->1->1,节点3为1,节点2变为0,不动节点1,返回1)...原创 2022-08-29 15:11:33 · 256 阅读 · 0 评论 -
AtCoder - ABC 158 - D(字符串拼接,思维)
给一个字符串S,进行Q次操作,有翻转字符串、字符串开头加一个字符、字符串结尾加一个字符三种操作,输出最终的字符串。原创 2022-08-29 14:31:15 · 223 阅读 · 0 评论