摘要：
题目链接 题目思路 这个题目我能想到的$dp$是两个常规的 $dp[i]$表示以$i$结尾然后$O(n^2)$转移 $dp[i][j]\(表示以二元组\)(i,j)$结尾的答案然后以$O(250^2\times n)$转移 显然都不行... 正解真的有点阴间 设$dp[i][j]$表示现在的$a=j 阅读全文
摘要：
题目链接 题目思路 定义$f(n)$为前$n$个数有多少个斐波那契数 则在$1-n$中只需要有$f(n)+1$个数就一定能构成三角形 很容易推导，以前也写过，但是忘了... 然后再随便维护下即可 代码 #include<bits/stdc++.h> #define fi first #define 阅读全文