以诚丶

分类

题解(26)

/ 注册

全部文章（共3篇）

题解 | #Fibonacci 前 n 项和#

由题意可知，。也就可以可以通过的后面一项和的后面两项推出来。那么可以得到如下矩阵形式：这个形式就可以通过矩阵快速幂求出。 import sys from collections import Counter from heapq import heappop, heappush from ma...

Python3 快速幂动态规划矩阵

2025-07-28

1 18

题解 | #游游的9的倍数#

关于这种比较小的模数计数，一般可以给dp多加一个状态，也就是当前的数模特定值之后为多少。对于本题，我们可以定义定义代表了从前位中选出的数模后值为，那么有如下状态转移方程：情况1，不选当前数: 情况2，选当前数: ，其中是第位数的值。其中basecase为，其他. 需要特别注意的是，空...

Python3 动态规划

2025-07-17

1 20

题解 | #小美的区间异或和#

对于连续子数组，考虑状态定义代表了以结尾的数组的异或和。由于代表了，他是一定包括了，所以。然后对于新出现的,可以通过例子，不妨用题目给出的例子。对于以索引3结尾(从0开始),有如下3个连续子数组： [1,2],[3,1,2],[2,3,1,2]。我们可以发现索引2位置异或了3次，索引1位置...

C++ 动态规划位运算

2025-06-10

1 20