2019年1月27日
[BZOJ4558/LOJ2025/Luogu3271][GZOI2016/JLOI2016/SHOI2016]方
摘要： 题目链接： "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题（~~然后自己卡住一直没出来~~） 首先不考虑“坏点”，那么如何计算正方形个数呢？ 换一种思路，枚举正好包住正方形 阅读全文
posted @ 2019-01-27 14:29 LanrTabe 阅读(407) 评论(0) 推荐(0) 编辑
[BZOJ4557/LOJ2024/Luogu3267][GZOI2016/JLOI2016/SHOI2016]侦察守卫
摘要： 题目链接： "4557:[JLoi2016]侦察守卫 BZOJ" " 2024.「JLOI/SHOI2016」侦查守卫 Libre OJ" "P3267[JLOI2016/SHOI2016]侦察守卫 Luogu" 首先对于这数据范围。。一看就知道是个$O(nd)$的树形$DP$了。 那么是$O(n) 阅读全文
posted @ 2019-01-27 14:27 LanrTabe 阅读(388) 评论(0) 推荐(0) 编辑