摘要：
Sleeping Schedule 思路 这道题读题就感觉像时$DP$，读完题后更加坚定了，这是一道$DP$题目。 我们考虑状态转移方程，$dp[i][j]$表示在第$i$次入睡时间是$j$的时候的时间最优值，所以显然有我们的状态转移方程就是 \(dp[i][(j + a[i]) \% n] = m 阅读全文
posted @ 2020-06-08 22:06
lifehappy
阅读(102)
评论(0)
推荐(0)
摘要：
Ehab the Xorcist 思路 刚看时确实是一脸懵，最怕的就是这种构造题了，然后细想好像能写啊。 判断不可行的条件，只有两种情况： 一、$v < u$是一定不可能的，一串数的异或值一定小于其数串的和。 二、当u是奇数时，数串中一定存在奇数个奇数，所以整体的和一定是奇数；当u时偶数时，如果存在 阅读全文
posted @ 2020-06-08 21:13
lifehappy
阅读(82)
评论(0)
推荐(0)
摘要：
Codeforces Round #648 (Div. 2) A:Matrix Game 思路 题意可以说是非常简单的，我们选定的格子的行列都不能存在1，可以发现我们可以放的格子一定是固定的，然后这题就变成了技术总共可以放多少个棋子了，所以我们直接开两个数组记录一下行列是否有1存在，再通过暴力求解的 阅读全文
posted @ 2020-06-08 11:08
lifehappy
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号