• 2024-05-26模拟赛 T1 好做法
    不服来叉首先肯定要二分答案\(k\),然后肯定留最大的\(k\)个数,考虑删除剩下\(n-k\)个数的策略,肯定是倒着删,考察一下删除倒数第\(i\)个数的时候到底发生了什么,这里我们先假设之前\(i-1\)个数可以成功删掉,否则可以在前面判断出不能删,不妨考虑在删之前\(i-1\)个数的时候
  • 2024-05-26赛克 1530(环形dp)
    赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)枚举第一张卡片是由法力值降低还是法力值上升得到的,一共有4种情况,d[i][j][0]表示第i个卡牌选第j个法力值并且上一个卡牌的法力值大于j的所获得的前i个卡牌的最大运气值;d[i][j][1]表示第i个卡牌选第j个法力值并且上一个卡牌的法力