这个暑假跟着灵神(0x3f)做每日一题,一周的周一到周五下午三点是有每日一题的,大概是cf上面1700或者1800难度,这周因为最近力扣出一些dp题目,灵神在cf上也找了一些比较相似的写。在我之前的博客文章中也有很多出自灵神的每日一题里面。 CF166E. Tetrahedron (1500) 题意 题目链接:Problem - 166E - Codeforces 给你一个n(1\leq n\leq 10^7),你一开始在顶点D上,你需要去走n步并且回到D点,求这样的方案数是多少(对mod取模)。 思路 这一看就是…