09 2023 档案

2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》

摘要：给出一个字符串

P

，

P

是由小写英文字母构成的。求总共有多少个不同的字符串

Q

，使得下面两个条件同时成立：字符串

Q

非空。字符串连接得到

Q Q

，必须满足

Q Q

是

P

的子序列。因为

n \leq 100

很小所以可以直接枚举第二次阅读全文

posted @ 2023-09-28 21:16 音街ウナ阅读(18) 评论(0) 推荐(0) 编辑

UOJ NOI Round #6

摘要：没什么好说的，一题不会。 D1T1. 面基之路考虑瓶颈在于最后一个网友的面基时间。 Trick：可以看作所有网友都在同一时间（显然一定也是同一位置）面基，因为各个网友和 hehe 桑本人都是独立行动，而且可以原地不动。也就是求一个最快的集合点（包括顶点和各边上的某点，不一定是中点）。枚举最短路阅读全文

posted @ 2023-09-26 22:24 音街ウナ阅读(12) 评论(0) 推荐(0) 编辑