• 2024-10-18CF1969F Card Pairing
    少有的独自做出来的*3000,还是很有成就感的!集中注意力读题,首先注意到每一时刻牌数为\(k\),而牌的种类也为\(k\),如果实际牌的种类数小于\(k\),那么是很简单的情况,现在考虑实际牌的种类数等于\(k\)的情况。观察过程,首先发现如果有相同的牌直接丢就行,过程中还会出现没有牌相同的
  • 2024-08-10CF1969F-Card Pairing【dp】
    正题题目链接:https://www.luogu.com.cn/problem/CF1969F题目大意有一个长度为\(n\)的卡牌序列\(a\),每张牌是\(1\simk\)中的一个类型,你先取出序列里的前\(k\)张牌,然后你每次可以选择两张牌打出然后再抽两张牌,如果类型一样就加一分。求打完所有牌你最多能加多少分。