2019年4月2日
【题解】大括号
摘要： 【题解】大括号 神仙$dp$题 可以观察得到就是最后肯定只剩下一种网友在走，所以我们对于两种网友分开$dp$。统计答案怎么办？可以知道一定存在一个分界线使得从此以后只剩下一种网友，我们可以通过枚举这个分界线来统计答案。 考虑从左向右$dp$向左的人，可以方便我们优化转移。设$dp(i,j)$表示考虑 阅读全文
posted @ 2019-04-02 21:50 谁是鸽王 阅读(358) 评论(0) 推荐(0) 编辑