LOJ#2886. 「APIO2015」巴厘岛的雕塑 Bali Sculptures
题意:
巴厘岛的一条主干道上共有 NNN 座雕塑,依次编号为 111 到 NNN。雕塑 iii 的年龄为 YiY_iYi。
政府想把这些雕塑分成恰好 XXX 组,要求 A≤X≤BA≤X≤BA≤X≤B。每组不能为空,且每组雕塑的编号必须连续。每个雕塑必须属于某一组。
分组方案需要考虑美观程度。计算方法如下:分别计算每组雕塑的年龄之和,然后将每一组的结果按位取或,就得到了该分组方案的美观值。
求最小...
原创
2018-10-31 16:27:26 ·
364 阅读 ·
0 评论