ACM/ICPC 6174 Pen Counts

自己太菜了。小聲嗶嗶。。。。 這個題什麼意思呢？ 給你總長度，問你能夠組成幾個不一樣的三角形，翻轉過來算兩種（看圖你就明白了），等腰三角形或者等邊三角形不參與翻轉情況只能各自算一種。 比賽的時候這道題，讀明白了，但，就是寫不出來！！！！！！按照正常思路看到三角形，你應該想到： 三角形三邊關係：兩邊之和大於第三邊；兩邊之差小於第三邊。純數學問題了，現在給你了一個總長度，讓你拆分成三部分。假設你先考慮

>>阅读原文<<