KRKYYDS

随笔分类 -  动态规划

Educational Codeforces Round 117 (Rated for Div. 2)E. Messages
摘要:题目链接:请点我 题意 题目主要是说有个导师想给 \(n\) 个学生发消息,他可以给所有学生同时发送 \(m\) 条消息,然后每个人有导师想发给他看的 \(m_{i}\) 信息和 \(k_{i}\) 次查看消息的次数,如果教授发的消息数小于 \(k_{i}\) 的话,且这 \(m\) 条信息里有这位 阅读全文

posted @ 2021-11-23 21:17 KRKYYDS 阅读(50) 评论(0) 推荐(0)

奇奇怪怪的魔法阵
摘要:链接:奇奇怪怪的魔法阵 (nowcoder.com) 题意:给定 \(n\) 个点和 \(m\) 条边,求出所有集合的独立子集的个数,即 \(\sum_{S \subset T}[S为独立集]\),然后将所有集合独立集的个数以哈希方式求最终答案,即 \(ans=\sum_{T \subset N} 阅读全文

posted @ 2021-11-08 12:50 KRKYYDS 阅读(44) 评论(0) 推荐(0)