2018年11月22日
[CF1076F] Summer Practice Report
摘要： Description "Transmission Gate" Solution 这一题可以考虑Dp，设$Dp[i][j]$ 为在第 段中，以 颜色为结尾的最后一小段长度的最小值。 那么可以先考虑以表为结尾的情况： 1. 表上一个线段的结尾，就把表看作分隔符，那么分隔符的数量下界是$lowerBou 阅读全文
posted @ 2018-11-22 20:22 Qrsikno 阅读(295) 评论(0) 推荐(0) 编辑