摘要：题目：L-歪脖子树下的灯_2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛） (nowcoder.com) 比赛的时候没往dp这方面想（因为之前初赛和月赛数学题太多了啊），因此只往组合数学方面想了，还想错了...... dp做法（应该算是dp）： 因为一开始灯是灭的，所以在按下第一次按钮 阅读全文

摘要：题目：I-I-迷途的怪物_2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛） (nowcoder.com) 将(p-1)^n 按照多项式定理拆开，会发现只有一项没有p，其余项都有p，可直接约掉。 因此判断n的奇偶性即可得出答案。（为什么n为奇数时答案时p-1我也不知道，等会了再回来补充qwq） 阅读全文

摘要：题目：GDUTOJ | pigofzhou的巧克力棒 (gdutcode.cn) 之前看了大佬博客的题解，一直没懂（我太菜了），后来听了朋友@77的讲解，终于懂了。 和拆分出2的n次方不一样，这是一种自下而上的方法。 从巧克力被全部折完开始，假设n==7，此时有7段长度为1的巧克力棒，我们试着向上还 阅读全文