今天的题很符合打工人
来提每日一题
2024-08-20 14:26:48
职场日常 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 创作灵感 近期找工作现状
国区每日一题今日思路：
动态规划。记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]求和，这里计算时注意取模。
国际站每日一题今日思路：
动态规划。记dp[i]为记事本上有i个字符时最小操作数，dp转移方程有，若i-j与j取模为0，说明i可以由j通过j复制得到，dp[i]=min(dp[i],dp[j]+1+(i-j)/j)，额外加一为拷贝操作，最终答案为dp[n]。这里可以初始化时计算dp数组，后续直接查找。看到这点个赞吧[喝奶茶R]
0
阅读：0
