Yuki_fx

未归档

/ 注册

全部文章 / 未归档（共2篇）

Codeforces 450B Jzzhu and Sequences(递推找规律)

题目链接 http://codeforces.com/problemset/problem/450/B 如果按照题目的递推公式写下去，数据必定会非常大，不现实。根据以前的经验，我觉得这样的题目肯定是有规律的，可能写到多少项以后就会出现循环试着写了十几项，发现他是6个一循环需要注意的是数...

递推

2017-07-29

0 335

UVA - 11401 - Triangle Counting（递推+找规律）

题目问，从长度1—n的木棍中选择若干条木棍，问能组成多少种三角形。因为只能从1—n根木棍中选择3根，所以木棍的长度不能相同。 N的范围比较大，但我们发现这些问题之间有相似的地方。比如说n=6的时候构成三角形的总数和n=5的时候构成三角形的总数，之间有联系。只需要在之前的基础上加上一些边...

动态规划递推

2017-12-03

0 626