Electro Master
上午唯一写出的题。
题意
给定 个矩形，值域范围 ，求有被至少 个矩形覆盖的位置数目。
P3198 [HNOI2008]遥远的行星
洛谷-P3198 [HNOI2008]遥远的行星
题意
现在给定一个序列 {a}，令 f(i,j)=j−iai×aj。对于每个 i，计算出所有满足 j≤i×k 的 f(i,j)，（其中 k 为一个小于 0.35 的常量），相对误差小于 5%。
ATCoder-[ABC179F] Simplified Reversi
ATCoder-[ABC179F] Simplified Reversi
周末的赛题，然而考场上因为 E 题的一点细节没处理好，只剩下 30 min 来写 F，想到了做法后索性就没写 Code 了。
P4163 [SCOI2007]排列
本着来写状压的，奈何发现手算一波复杂度后感觉不对。
那么我们考虑搜索（n≤10），暴力搞的话复杂度为 O(n!×T)，无法通过。
那么我们考虑使用一点点的状压思想和搜索技巧：
0%