摘要: P3205 [HNOI2010]合唱队 题解 区间DP唉 不会写怎么办QAQ 先暴搜 暴力: 根据理想队形找原序列,找第一个人不好找,但是可以确定最后一个人是谁,然后就可以一次推测前一个人,知道搜出一个合法序列 显然,最后一个人只可能是理想序列的最左端或最右端 然后在剩下的区间里面,找到合法的下一个 阅读全文
posted @ 2019-09-17 17:27 晔子 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 2019中秋佳节 欢乐赛 T1 残缺棋盘(chessboard.cpp) 【题目描述】 大佬LDX和FQH一动不动地在棋盘前已经沉默地坐了五个小时。他们全神贯注地盯着每粒棋子。 突然,LDX说:“原则上我是反对在下棋时说话的,但是我现在不得不开口问:现在究竟该谁走下一步棋了?” FQH说:“谁先走都 阅读全文
posted @ 2019-09-17 16:55 晔子 阅读(169) 评论(0) 推荐(0) 编辑