2019年5月3日
Tenka1 Programmer Contest 2019 D - Three Colors
摘要： Three Colors 思路：dp 设sum为所有边的总和 不能组成三角形的情况：某条边长度>=ceil(sum/2)，可以用dp求出这种情况的方案数，然后用总方案数减去就可以求出答案。 注意当某两条边都为sum/2的时候，dp会多算一次，要减去多算的方案数，多算的方案数也可以用dp求 代码： 阅读全文
posted @ 2019-05-03 15:30 Wisdom+.+ 阅读(170) 评论(0) 推荐(0) 编辑