摘要: 问题 E: [AHOI2012]树屋阶梯 题目描述 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满 阅读全文
posted @ 2017-08-26 21:19 Forever_goodboy 阅读(239) 评论(0) 推荐(0) 编辑
摘要: solution: 这题可以暴力,真的,第一遍抱着试试的心理用暴力过了,数据太水,不到立方的效率竟然过了。 正解容斥原理(来自大佬http://blog.csdn.net/xy20130630): 为了解决这道题目,我们需要有一个转换的思想。因为三角形总数,是等于单色三角形的数量加上不单色三角形的数 阅读全文
posted @ 2017-08-26 12:06 Forever_goodboy 阅读(314) 评论(1) 推荐(0) 编辑