\(CSP-J/S\)考完了,双双爆炸,并不是因为考了什么毒瘤数据结构,高深的算法,而是考验思维的题
因此,拟定做题计划,激励自己不断前进\(\ \ \ \ \ \ \ \\)——2019.11.19
# 2019年11月
基础\(dp\)
任何一个伟大的目标,都有一个微不足道的开始
\(from\ 2019.11.19\)
序号 题目 完成情况 \(1\) \(P1004\) 方格取数 \(\surd\) \(2\) \(P1006\) 传纸条 \(\surd\) \(3\) \(P1018\) 乘积最大 \(\surd\) \(4\) \(P1133\) 教主的花园 \(\surd\) \(5\) \(P1279\) 字串距离 \(\surd\) \(6\) \(P1280\) 尼克的任务 \(\surd\) \(7\) \(P1284\) 三角形牧场 \(\surd\) \(8\) \(P1310\) 表达式的值 \(\surd\) \(9\) \(P5662\) 纪念品 \(\surd\) \(10\) \(P2938\ [USACO09FEB]\)股票市场\(Stock Market\) \(\surd\) \(11\) \(P1982\) 小朋友的数字 \(\surd\) \(12\) \(P2679\) 子串 \(\surd\) \(end\ 2019.11.21\)
进阶\(dp\)
循序而渐进
\(from\ 2019.11.21\)
序号 题目 完成情况 \(1\) \(P1005\) 矩阵取数游戏 \(\surd\) \(2\) \(P1373\) 小\(a\)和\(uim\)之大逃离 \(\surd\) \(2\) \(P1220\) 关路灯 \(\surd\) \(3\) \(P1169\) \([ZJOI2007]\)棋盘制作 \(4\) \(P2577\) \([ZJOI2005]\)午餐 \(\surd\) \(5\) \(P2331\) \([SCOI2005]\)最大子矩阵 \(6\) \(P1412\) 经营与开发 \(\surd\) \(7\) \(P2501\) \([HAOI2006]\)数字序列 \(8\) \(P1914\) 飞扬的小鸟 \(9\) \(P5664\ Emiya\) 家今天的饭 总结: 思维不够开放,有些题借助了题解的力量,\(T6\)倒着\(dp\)不知道,以及\(T2\)关于模数一些不理解
\(end\ ???\)
状压\(dp\)
序号 题目 完成情况 \(1\) \(P3694\) 邦邦的大合唱站队 \(\surd\) \(2\) \(CF375C\ Circling\ Round\ Treasures\) \(3\) \(CF327E\ Axis\ Walking\) \(\surd\) \(4\) \(P3092\ [USACO13NOV]\)没有找零\(No\ Change\) \(\surd\) \(5\) \(P3475\ [POI2008]POD-Subdivision\ of\ Kingdom\) \(\surd\) \(6\) \(P3451\ [POI2007]ATR-Tourist\ Attractions\) \(7\) \(P4363\ [\)九省联考\(2018]\)一双木棋\(chess\) \(8\) \(P4925\ [1007]Scarlet\)的字符串不可能这么可爱 \(9\) \(P2157\ [SDOI2009]\)学校食堂 \(10\) \(P2167\ [SDOI2009]\)Bill的挑战 \(11\) \(P2396\ yyy\ loves\ Maths\ VII\) \(\surd\) \(12\) \(P2150\ [NOI2015]\)寿司晚宴 \(13\) \(P4802\ [CCO 2015]\)路短最 做了\(T5\)和\(T8\),发现好像并不是状压。。。就当做刷状压刷到烦时练练其他题吧
\(T3\)跟\(T11\)是一样的,同样的代码\(T11\)吸氧才能过,不会卡常啊
\(end\ ???\)
2019年12月
\(DAG\)上的\(dp\)
序号 题目 完成情况 \(1\) UVA1025 城市里的间谍 A Spy in the Metro \(2\) UVA437 巴比伦塔 The Tower of Babylon \(3\) UVA1347 旅行 Tour