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