摘要:
【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场 题目链接跳转:点击跳转 前置知识: 了解过基本的动态规划。 熟练掌握二进制的位运算。 题解思路 这是一道典型的状压动态规划问题。设 \(dp_{i, j}\) 表示遍历到第 \(i\) 行的时候,当前行以 \(j_{(base2)}\) 的形 阅读全文
摘要:
ACGO排位赛#13 - 题目解析 感谢大家参加本次排位赛! T1 - 纪元流星雨 题目链接跳转:点击跳转 也没有特别大的难度,手动模拟一下就可以了。 解题步骤 先计算出这个人一生中第一次看到流星雨的日子:\((E + B) \mod 50\)。 计算出剩余一生中可以看到流星雨的年份 \(Y\)。 阅读全文