2019年10月27日
csp-s模拟90
摘要： T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 阅读全文
posted @ 2019-10-27 21:42 DuanYue 阅读(195) 评论(0) 推荐(0) 编辑