2019年8月4日
UVa12105
摘要： 这道题题意不说，直接上思路： 根据n<=100可以看出答案可能为50位(111111......)所以对于longlong来说是存不下，所以我们设计状态要尽量避免数据过大，这对 空间或时间来说都是一种考验，我们用d(i,j)表示除以m余j的i位数所需要最少火柴数，所以状态转移方程为： (此处采用刷表 阅读全文
posted @ 2019-08-04 17:09 yifei_Wa 阅读(210) 评论(0) 推荐(0) 编辑