HDU - 5914Triangle
题目:https://cn.vjudge.net/contest/251240#problem/B
我们都知道,三根木棒要构成三角形
需满足三根木棒中任意两根木棒长度之和大于剩下的那根木棒
对于1,2,3,…,n这n根木棒,为了尽可能构不成三角形
显然尽可能要留下长度小的
为什么呢?
假设三根木棒中较短的两根木棒长度分别为x,y,且y>x
那么,最长的那根木棒长度只要<...
原创
2018-09-11 12:26:19 ·
208 阅读 ·
0 评论