202105第2周

本周关键词

• 每日一题
• 动态规划
• 位运算

做题数据

• 困难 1; 中等 4; 简单 2

题目及代码

名字	难度	题目	解答	tag
1482.制作m束花所需的最少天数	中等	题目	代码	数组(每日一题)
0872.叶子相似的树	简单	题目	代码	树(每日一题)
1734.解码异或后的排列	中等	题目	代码	位运算(每日一题)
1310.子数组异或查询	中等	题目	代码	位运算(每日一题)
1269.停在原地的方案数	困难	题目	代码	动态规划(每日一题)
0012.整数转罗马数字	中等	题目	代码	数学(每日一题)
0013.罗马数字转整数	简单	题目	代码	数学(每日一题)

本周总结

这周碰上了 1269.停在原地的方案数 动态规划困难题，自己分析问题的能力还是不太够，其实推导出转移方程后答案就显而易见了。

罗马数字和整数互转的两题也很有趣。异或的两题也很有启发，我重新学习到了异或计算的特性：

异或运算具有如下性质：

• 异或运算满足交换律和结合律；
• 任意整数和自身做异或运算的结果都等于 1，即 x ⊕ x = 0；
• 任意整数和 0 做异或运算的结果都等于其自身，即 x ⊕ 0 = 0 ⊕ x = x。