随笔分类 - 离散化
摘要：每日一题 day40 打卡 Analysis 因为两个序列都是1~n 的全排列，那么两个序列元素互异且相同，也就是说只是位置不同罢了，那么我们通过一个book数组将A序列的数字在B序列中的位置表示出来 因为最长公共子序列是按位向后比对的，所以a序列每个元素在b序列中的位置如果递增，就说明b中的这个数
阅读全文
摘要：每日一题 day22 打卡 Analysis 离散化+并查集 先离散化所有的约束条件，再处理所有e=1的条件，将i的祖先和j的祖先合并到一个集合中；e=0时，如果i的祖先与j的祖先在同一个集合中，说明约束条件不成立，反之亦然。 1 #include<iostream> 2 #include<cstd
阅读全文
摘要：每日一题 day8 打卡 Analysis 背包+离散化 这题是我们一次模拟赛的T2，结果我的暴力全TLE了。 关键是如果将两个因数的乘积离散化在因数数组中之后等于这个乘积本身，说明a[j]*in离散化之后的下表可以通过+=ans[j]来计算 然后就可以愉快地dp啦~~~ 请各位大佬斧正（反正我不认
阅读全文
