摘要: 设f[x]为x的最小变为1步数 initialize: f[1]=0 equation: f[x]=min{f[x-i](i<=t),f[x/k](if x%k==0)} (x:1~x) 对于求min{f[x-i](i<=t)} 使用单调队列维护区间最小f[x-i] #include <iostre 阅读全文
posted @ 2016-12-05 20:26 江南何采莲 阅读(264) 评论(0) 推荐(0) 编辑