今日SGU 5.29
摘要:
sgu 299 题意:给你n个线段,然后问你能不能选出其中三个组成一个三角形,数字很大 收获:另一个大整数模板 那么考虑下为什么如果连续三个不可以的话,一定是不存在呢? 连续上个不合法的话,一定是 ai-1 + ai-2 < = ai; 那么如果我们取右边的数,那是不是aj ,那么aj >= ai就 阅读全文
posted @ 2018-05-29 19:15 chinacwj1 阅读(112) 评论(0) 推荐(0) 编辑