摘要: Description 给定一个整数序列,每次操作可以将某一个元素的值+1或-1,求最少需要多少次操作可以使得序列每个元素的乘积等于1 Solution dp 一些数的乘积等于1,那么说明序列中一定只含有1或者是-1,而且-1出现的次数必须为偶数 那么我们定义$f[i][1/0]$表示前$i$个数, 阅读全文
posted @ 2019-08-21 23:11 AD_shl 阅读(291) 评论(0) 推荐(0) 编辑
摘要: date:2019.8.20 我第一次打CF的比赛,感觉题目非常新颖并且非常棒,但是由于翻译软件不太给力所以我对题意的理解也不是很透彻,最后我做出了前两道题,感觉还可以吧 A. Description 给定一个用二进制表示的数n,求小于n的4的正整数次幂的个数 其中$n\leq 2^{100}$ S 阅读全文
posted @ 2019-08-21 00:09 AD_shl 阅读(184) 评论(0) 推荐(0) 编辑