2021年11月25日
求最长子序列（非连续）的STL方法 - 洛谷P1020 [NOIP1999 普及组] 导弹拦截
摘要： 先给出例题：P1020 [NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大佬题解：P1020 [NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)第一个就是 如果是求最长子序列长度，一般可以 阅读全文
posted @ 2021-11-25 17:38 blockche 阅读(54) 评论(0) 推荐(0)
2021广东工业大学十月月赛 F-hnjhd爱序列
摘要： 题目：GDUTOJ | hnjhd爱序列 (gdutcode.cn) 一开始是用双指针从尾至头遍历，但发现会tle！！ 后来朋友@77给出了一种用桶的做法，相当于是用空间换时间了。 其中用到的一个原理是：如果两个数对x同余，那这两个数的差必定可以被x整除； 于是利用了后缀和，当两个后缀和对m同余，那 阅读全文
posted @ 2021-11-25 01:12 blockche 阅读(94) 评论(0) 推荐(0)