03 2024 档案

摘要：只讲贪心做法。一、反悔贪心考虑如何使选的星星总数多一。显然，有如下几种方式：选一个之前没选过的位置

i

，答案加上

a_{i}

。选一个之前选过一次的位置

i

，答案加上

b_{i} - a_{i}

。对于一个之前选过一次的位置

i

，再找到一个没有选过的位置

j

，反阅读全文

posted @ 2024-03-14 19:14 Southern_Dynasty 阅读(19) 评论(0) 推荐(0) 编辑

省选题选做

摘要：P9170 [省选联考 2023] 填数游戏打 zr 遇到的某题加强版。首先

| S |, | T | = 1

的情况可以拆成在两个相同的数选一个，这样就都是两个数的情况了。考虑 check 合法。显然可以转化为

T_{i, 1} \to T_{i, 2}

连边，然后翻转一些边使得每个点度数 \( 阅读全文

posted @ 2024-03-12 21:21 Southern_Dynasty 阅读(96) 评论(3) 推荐(1) 编辑

昵称： Southern_Dynasty
园龄： 2年
粉丝： 2
关注： 7

2025年3月

日

一

二

三

四

五

六

syzqwq