摘要: "题面" 【错解】 哎$N \leq 50$?双向搜索? 切了切…… 等下,好像要求方案数…… 好像搜不了 哎他给$V_{i} | V_{i+1}$干嘛? 肯定有用啊 为了体现条件的用处,我在搜下一步时把后面的和S除以当前值 但还是T了啊 写了个$O(NW^{2})$的完全背包水水,瞎搞了个神奇算法 阅读全文
posted @ 2018-10-19 20:02 lst_mengbier 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "题面" 【错解】 Hmm不可做啊 要不按b排个序? 然后并查集瞎搞,刷刷刷过了样例 然后大样例大了几万倍 出了组小数据,Successful Hack 弃疗 水过10分 【正解】 用占领的边将顶点连起来,占领联通块的代价为max{max{a},max{c}}·min{b} 随便证一下就会发现实际上 阅读全文
posted @ 2018-10-19 16:56 lst_mengbier 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "题面" 【错解】 可能要逆推 阅读全文
posted @ 2018-10-19 16:21 lst_mengbier 阅读(148) 评论(0) 推荐(0) 编辑