2019年2月13日
@bzoj - 4382@ [POI2015] Podział naszyjnika
摘要： 长度为 n 的一串项链，每颗珠子是 k 种颜色之一。 第 i 颗与第 i-1,i+1 颗珠子相邻，第 n 颗与第 1 颗也相邻。 切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。 求方案数量（保证至少存在一种），以及切成的两段长度之差绝对值的最小值。 阅读全文
posted @ 2019-02-13 14:29 Tiw_Air_OAO 阅读(146) 评论(0) 推荐(0) 编辑