2019年10月30日

动态规划例题

摘要： 1.约瑟夫问题的变形$(LA$ $3882)$ 题意： $n$个数排成一个圈。第一次删除$m$，以后每数$k$个数删除一次，求最后一个被删除的数。 f[1]=0;//最后剩下的人为0 //然后一步一步回到它一开始的编号 for(int i=2;i beginpos=m k,又要把f[n]的编号加上一 阅读全文

posted @ 2019-10-30 22:26 dolires 阅读(113) 评论(0) 推荐(0)

导航