2020年5月13日
[SHOI2007]善意的投票
摘要： 题意： 洛谷链接 $n$ 个小朋友投票睡不睡午觉，每个人都有自己的想法，有 $m$ 对朋友关系，如果朋友之间投票不一样则为发生冲突，但每个人可以投与自己想法相反的票，但改变想法也算一个冲突，怎样使得冲突最小，输出最小冲突数量。$(2\leq n\leq 300,1\leq m\leq \frac{n 阅读全文
posted @ 2020-05-13 23:08 maple276 阅读(121) 评论(0) 推荐(0)
[HEOI2015]最短不公共子串
摘要： 题意： 洛谷链接 给出两个字符串 $A$ 和 $B$，分别求出： 1.最短的串，是 $A$ 的子串，不是 $B$ 的子串。 2.最短的串，是 $A$ 的子串，不是 $B$ 的子序列。 3.最短的串，是 $A$ 的子序列，不是 $B$ 的子串。 4.最短的串，是 $A$ 的子序列，不是 $B$ 的子序 阅读全文
posted @ 2020-05-13 19:13 maple276 阅读(243) 评论(0) 推荐(0)