摘要：[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些，还有网络流的题因为还没学就先暂时没写，有时间还是要把没学的东西给补上来，同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心，可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数，如果叫外卖叫的少 阅读全文

摘要：[JSOI2010~2011]小结 有一些题目还没写，大概就是考了DP，一些数据结构，还有组合数学和图论这些东西，其实主要是思维难度比较大，比如挖宝藏的问题转化和怎么简便的转移，这些都要在平时多训练，提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~，我 阅读全文

摘要："题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 阅读全文

摘要："题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 阅读全文