摘要:
题目链接: "题目" 题目分析: 显然可以把过程分成以下几个过程 往前把能走的走完 向后转最接近$180°$的度数 向后把能走的走完 原地转完剩下的旋转操作 最后一步可以不用管,因为反正没有产生位移 需要操作一下的就是向后转的动作,用类似$0/1$背包的思想$DP$一下,然后余弦定理一下即可 代码: 阅读全文
摘要:
题目链接: "题目" 分析: 首先考虑这样一个东西 如果$t|a, t|b$,那么显然$a,b$拼起来也整除$t$ 那么如果$t|a$,$a,b$拼起来不整除$t$,一定有$t$不整除$b$ 于是事情一下好办了起来,类似读优的方式从左到右扫描并拆位,如果当前拆下来的左半边能整除就增量答案$cnt$ 阅读全文