id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
2023年10月30日
codeforces 1829G. Hits Different 容斥原理+记忆化搜索
摘要： 题目描述： 给定一个n，把n给打倒，然后递归的求出包含n在内的上面所有的会倒下的瓶子值的平方和。 这里使用二分先求出目前给定的n的行号i和列号j。观察可以发现，对于所有的列号j，j=1或者j=i时，是需要考虑往上单边的总和，其他情况都有两个分支。 再观察可以发现，两个分支在再上一行的重合部分，会被d 阅读全文
posted @ 2023-10-30 21:43 My_opt 阅读(146) 评论(0) 推荐(0)