摘要: Solution 我们可以想到构造三条基准线: \(k_{1,2},k_{2,3},k_{1,3}\) ,分别以 \(a_1,a_2\) ,\(a_2,a_3\) 和 \(a_1,a_3\) 为线上的点,然后去判断剩下的点是否是在另一条与某一条基准线平行的线上。 代码 #include<cmath> 阅读全文
posted @ 2020-09-27 10:27 jasony_sam 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 没有用DP,搞了个搜索 Solution ​ 如果要枚举合法对的话,用脑子想想是很困难的,所以我们正难则反——枚举非法对。 ​ 思考一下如果 \(a\) 和 \(b\) 对应的数为 $0$ 即不能相邻的话,将 \(a,b\) 中间的字符消完就是非法操作。举个例子: \(acadbc\) ,那么删除 阅读全文
posted @ 2020-09-27 10:24 jasony_sam 阅读(123) 评论(0) 推荐(0) 编辑