不当学生了，还得帮着学生不翘课
来提每日一题
2024-05-29 21:09:18
校招找工作实录 笔记灵感 摔出一封录取通知 近期找工作现状 北美求职 转码 每日一题
国区每日一题今日思路：
前缀和。使用前缀和数组计算每一个坐标的异或值。首先按行计算异或前缀和，接着将上一行同列位置前缀和异或；得到所有异或值后使用快速选择第k大。C++可以使用nth_element函数。
国际站每日一题今日思路：
动态规划。记dp[i][j][k]为第i天情况下缺勤j天，连续迟到k天可能方案数。对于每一天有三种选择，若选择出勤，那么dp[i][j][0]可以从dp[i-1][j][k]转移。若选择缺勤dp[i][1][k]从dp[i-1][0][k]转移。若选择迟到，dp[i][j][k]从dp[i-1][j][k-1]转移。最终答案为dp[n][j][k]求和，这里计算时注意取模。看到这点个赞吧[喝奶茶R]
0
阅读：0
