2020年9月30日
洛谷P3906 Hoof Paper, Scissor (记忆化搜索)
摘要： 这道题问的是石头剪刀布的的出题问题 首先不难看出这是个dp题 其次这道题的状态也很好确定，之前输赢与之后无关，确定三个状态：当前位置，当前手势，当前剩余次数，所以对于剪刀，要么出石头+1分用一次机会，要么不用机会然后也不加分 然后dp一下就行了，很简单的一道题 #include <bits/stdc 阅读全文
posted @ 2020-09-30 11:58 tiany7 阅读(118) 评论(0) 推荐(0) 编辑