摘要:
题目链接:https://www.luogu.org/problemnew/show/P1160 题意不难,难的是怎么模拟成功。 就想办法模拟出这个操作即可,我用的是结构体内存left和right+一个标记f,模拟链表指向和删除完成的。 完。 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1118 这题直接用全排列会超时,需要找出规律,用杨辉三角计算规律优化。 假设一个排列数字用a,b,c,d....代替,那么它最终的和是有规律的: 如果n为4,那么sum是a+3b+3c+d。 如果n为5,那么s 阅读全文