ZNB5201314的博客

hello,大家好，说是要连跟来着，哎，又忙了起来，但再忙也要坚持更。今天我重新打了2020年ICPC昆明区域赛的题，笑道当年做L题（原题附上，有兴趣的同学可以看看）以为是归并排序逆序对加图的最小染色问题，现在想想可能要笑出猪叫。这道经典板子题，小编今天给大家解释解释这个板子。前言知识对于一个字符串而言，比如：abcdef字串是在字符串中，取出一块（连续的），如：abc, bcd, def等子序列指的是从字符串中，顺序取出字符，但是可以不连续：如：abd, bdf, acf等最长上升子序列(LIS

深度剖析Josephus ring（约瑟夫环）C语言版鉴于C语言更适合展示算法的底层设计，并且便于读者的研究与思考，故而小编使用C语言来展示约瑟夫环的精巧与奥妙。Hello！！各位同学们，欢迎来到白哥的小学二年级课堂，想想好久没有更新了，那么这次白哥跟大家来聊聊一个非常有趣的问题——约瑟夫环。前言问题说明N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=10，M=3，被杀掉的顺序是： 3 ,6 ,9 ,2 ,7 ,1 ,8