随笔分类 -  轮廓线dp

该文被密码保护。
posted @ 2018-07-03 16:21 xjr01 阅读(4) 评论(0) 推荐(1)
摘要:[BZOJ4572][Scoi2016]围棋 试题描述 近日,谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石,这是人工智能领域的又一里程碑。与传统的搜索式AI不同,AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中,棋盘上每一块特定大小的区域都被当做 阅读全文
posted @ 2017-06-13 18:26 xjr01 阅读(383) 评论(0) 推荐(0)
摘要:[LA3620]Manhattan Wiring 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入” 题解 我们把“连线”的过程改为“铺地砖”的过程,总共有 11 种地砖,每种地砖上的图案连接了两个不同的边界,或只触碰了一个边界,或没有图案,具体见下图: 其中,有障碍的格子只能铺 阅读全文
posted @ 2017-06-07 22:44 xjr01 阅读(228) 评论(0) 推荐(0)
摘要:[POJ2411]Mondriaan's Dream 试题描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in 阅读全文
posted @ 2017-06-05 20:35 xjr01 阅读(241) 评论(0) 推荐(0)