Yuki_fx

未归档

/ 注册

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

CodeForces 182E Wooden Fence

题目意思是说，一个人要修建篱笆，找了一家木篱笆公司买木板。这个公司若干种类的木板，并且仓库足够大，所以每种种类的木板数量可以看做无限大。现在这个人从这个公司买回若干种类的木板若干块。一块木板的种类由它的长和宽决定。不同的长宽表示不同的木板种类。现在这个人想尽可能构建出漂亮的篱笆，漂亮的篱...

动态规划

2017-08-13

0 568

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

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

动态规划递推

2017-12-03

0 626