地板

这是 luogu P4917 的题解，只是为了方便放学习笔记里就把这篇搬过来了。QWQ 正文 首先分析题意，明显可以发现的是，如果想使最后摆成一个正方形，且用的地板最小，那这个正方形的边长就是 \(\operatorname{lcm}(a,b)\)，那地板的数量就是 \(\frac{\operato ......

地板除floor，天花板除ceil >>> 8/42.0 # /操作符在表达式中时运行的永远是真除法，无论接受任何类型，结果都会保持小数部分>>> 8//24 # //操作符在表达式中时运行的永远是Floor除法，只有当接受类型中包含浮点型时，结果才会保留小数部分 # 小数的不同显示包含多种， fl ......

很巧妙的改变状态 $0$代表无插头，$1$代表有插头，且这个$"L"$还未拐弯,$2$代表有插头，且这个$"L"$已经拐过弯了 具体转移可以手推，用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......