2017年2月19日

[TC SRM 665 div1 lev1] LuckySum

摘要: 这道题挺有意思,转化为图来做。顶点v = (carry, zero),其中carry表示是否有从右边一位进1,zero表示是否有其中一个lucky number进入前导0。 G存储从某个顶点通过某边(取某digit)可到达的下一个顶点;E存储某顶点可出去的所有边(即该位可取的digit)。 需要特别 阅读全文

posted @ 2017-02-19 21:31 ivancjw 阅读(228) 评论(0) 推荐(0) 编辑

导航