11 2019 档案
摘要：传送门 解题思路 一道裸的dp。 用dp[i][j][k][kk]表示用i个1步，j个2步，k个3步，kk个4步所获得的最大价值，然后状态转移方程就要分情况讨论了（详见代码） 然后就是一开始统计一下几步的卡片共有几张存在num里。 这道题的范围小，所以可以大胆的用思维数组QAQ！！！ AC代码 1
阅读全文
摘要：传送门 解题思路 就是暴力！！！ 没什么好说的，总之，就是枚举每一个起点，然后暴力算一遍以这个点为起点的所有路径，在算的过程中，只要比目前找到的答案更优，就有可能是最后的答案，于是就把路径更新一遍，保证不错过正确答案。 由于数据很水<21，所以放心暴力！ AC代码 1 #include<iostre
阅读全文
摘要：传送门 解题思路 一看数据范围<1000就坚定了我暴力的决心（不愧是1996年代的题还是t4QAQ） 所以很显然，暴力之中有一点dp的思想，就是把它们像多重背包一样拆分，拆成a1+a2+a3+a4+a5+a6个砝码，然后枚举一遍，如果vis[j]是1也就是j这个数值可以被表示的话，那么vis[j+a
阅读全文
摘要：传送门 解题思路 很显然，为了让最大值最小，肯定就是从大到小枚举，让他们分在两个监狱中，第一个不符合的就是答案。 怎样判断是否在一个监狱中呢？ 很显然，就是用种类并查集。 种类并查集的讲解——团伙（很像的一个题） 很裸的一个种类并查集。 当然，也可以用二分+二分图染色来解决。 AC代码 1 #inc
阅读全文
