痞子衡嵌入式半月刊：第59期这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。本期刊是开源项目（GitHub:JayHeng/pzh-mcu-bi-weekly），欢迎提交issue，投稿或推荐你知道的嵌入式那些事儿。上期回顾：《痞子衡嵌入式半月刊：第58期》唠两句历史上的今天：1923年7月30日，中国自行设计生产的第一架双层螺旋桨敞盖飞机由广东飞机制造厂研制成功命名为“洛士文一号”。本期共收录5个项目、1个工具，希望对你有帮助！项目类1、OpenSBI-RISC-VSBI规范的开源参考实现RISC-V处理器架构中，存在着定义于操作系

CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，

CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，