11 2019 档案
摘要:DAY-4 晚自习和班里以及搞OI的两个dalao商量了下决定停课了,当时觉得停得好晚,有的dalao都停一个月了。(现在感觉是明智的选择,我OI辣么菜还不如专注文化课) 晚上回家洗了个澡。 DAY-3 洗澡受凉了,早上7:10分起来赶8:30的模拟赛,结果机房门8:20才开,在外面等的时候受冻,发
阅读全文
摘要:luogu P3959(2017noipTG D2T2 不知道为什么,这两天见了好多伪装成图的dp题,这道也是. 最短路只有40分,实际上可以从数据范围n<=12看出来是状压dp. solution: 题意就是找到一种连接方法,使这些点在同一连通块中且代价最小. 因为n<=12,所以dfs+状压dp
阅读全文