摘要：（其实这道题就是bzoj2046改了题面子） 跨越时空的爱恋 Time Limit:1Sec Memory Limit:64MB Miku.cpp/in/out Description 她就这样走了，随着樱花的飘散，她就这样走了. 平淡原来是感情最大的恩惠.于千万光年中的一瞬有幸在院子里的樱花树下见 阅读全文

摘要：传送门 这道题乍一看思路只有打个暴力。 题目要求：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子，即棋子一定都分布在左上角。 也就是说涂了色的格子的形状一定是下面这样的，我们考虑横边为1，竖边为0，这个格子的所有边就是101010（没包括其他边界，只看蓝色部分） 阅读全文

摘要：题目大意 有一个 n行m列的矩阵，每个格子有一花费Tij，要求在每行选出恰好一个格子，使得这n个格子的Tij 之和最小，每个格子还有一权值Wij.对于相邻两行选择的格子（i，j1）（i-1，j2）要求abs（j1-j2）<=W（i，j1）+W（i-1，j2），多组数据T（2.5S）Sample In 阅读全文

摘要：这道题吧，在数位DP中还是有一些难度的。正因如此，我从这道题开始就放弃了递推式的打法（dfs大法好！） 学习dfs的打法是看的这篇博客 然后来看一下这道题，与其他简单的题不同的是，这道题最后要求的是平方和而不是数字个数了。对此，我们可以存三个变量 1.与7无关的数的数量cnt 2.与7无关的数之和s 阅读全文