2015年10月14日
URAL 7077 Little Zu Chongzhi's Triangles(14广州I)
摘要： 题目传送门题意：有n根木棍，三根可能能够构成三角形，选出最多的三角形，问最大面积分析：看到这个数据范围应该想到状压DP，这次我想到了。0010101的状态中，1表示第i根木棍选择，0表示没选，每一次三根木棍累加转移方程。虽说很简单，但是能自己独立敲出来还是很开心的，AC的快感！/**********... 阅读全文
posted @ 2015-10-14 18:09 Running_Time 阅读(244) 评论(0) 推荐(0) 编辑