摘要：
这题考试的时候并没有想出来……还是自己太弱了。 当时的想法是如何找到一条最短而且经过点最多的路，之后就一直卡在这上面出不来了…… 但后来发现并不需要这样，因为我们要求的是……路径长和经过点数的比值，所以我们可以选择在原图中跑spfa或者dij，每次走到一个新的点，就把当前点数设置为转移过来的那个地方 阅读全文
摘要：
传送门 这道题是数位DP的入门题。 什么是数位Dp？简单来说，数位DP就是用于解决在一个给定区间之内，有多少个数满足条件的一种DP。其中数的多少和数的大小无关，而与数的结构有关。我们先计算出来[0,r]中符合条件的数，再计算出[0,l-1]中符合条件的数就可以。 以这道题为例，其实在数位之间DP是很 阅读全文
摘要：
传送门 这道题还是很明显的状压DP。毕竟数据范围很小。 然后此题和前面的互不侵犯，炮兵阵地这两道题还是非常相似的。我们使用dp[i][j]表示枚举到第i行，当前行状态为j的方案数，之后直接向下一行转移就可以啦。 然后因为这道题要求的是方案数，而且并没有要求种多少草，所以没有必要记录一共有多少块草，直 阅读全文