#include\x20 #include\x20 using\x20namespace\x20std;

const\x20int\x20MOD\x20=\x20998244353;

vector\x20countBlocks(int\x20n)\x20{ \x20\x20vector\x20blocks(n,\x200); \x20\x20for\x20(int\x20i\x20=\x201;\x20i\x20<=\x20n;\x20i++)\x20{ \x20\x20\x20\x20long\x20long\x20count\x20=\x200; \x20\x20\x20\x20for\x20(int\x20j\x20=\x200;\x20j\x20<\x2010;\x20j++)\x20{ \x20\x20\x20\x20\x20\x20long\x20long\x20num\x20=\x201; \x20\x20\x20\x20\x20\x20for\x20(int\x20k\x20=\x200;\x20k\x20<\x20i;\x20k++)\x20{ \x20\x20\x20\x20\x20\x20\x20\x20num\x20=\x20(num\x20*\x20(n\x20-\x20k))\x20%\x20MOD; \x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20\x20\x20count\x20=\x20(count\x20+\x20num)\x20%\x20MOD; \x20\x20\x20\x20} \x20\x20\x20\x20blocks[i-1]\x20=\x20count; \x20\x20} \x20\x20return\x20blocks; }

int\x20main()\x20{ \x20\x20int\x20n; \x20\x20cin\x20>>\x20n; \x20\x20vector\x20blocks\x20=\x20countBlocks(n); \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20cout\x20<<\x20blocks[i]\x20<<\x20"\x20"; \x20\x20} \x20\x20cout\x20<<\x20endl; \x20\x20return\x200; }

C++ 算法题:数字块统计 - 详解及优化

原文地址: https://www.cveoy.top/t/topic/qanO 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录