1646

Get Maximum in Generated Array You are given an integer n. A 0-indexed integer array nums of length n + 1 is generated in the following way: nums[0] = ......

给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[ ......

题目链接：https://codeforces.com/contest/1646/problem/E 题目大意： 有一个 $n \times m$ 的矩阵，其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问：矩阵中存在多少个不同的数？ 解题思路： 可以很明显地发现，第 $1$ 行的数 ......

n个点连成一个圆，求没有公共点的边集的个数 不考虑第n条边 f[n] =f[n-1]+f[n-2] 现在考虑第n条边 ans=f[n]+f[n-2] f=[0]*10005 f[1]=1 f[2]=2 for i in range(3,10004): f[i] =f[i-1]+f[i-2] whil ......